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ON CORES AND PRIME IMPLICANTS OF TRUTH FUNCTIONS 
W. V. QUINE, Harvard University 


What is called a truth-functional formula in (alternational) normal form is 
built up of sentence letters ‘p’, ‘g’, etc., or their negations ‘J’, ‘g’, etc., or both, 
by using only the notations of conjunction and alternation, and in such a way 
as to subject alternations never to conjunction but only vice versa: thus 
‘bq vV prs v7’. This paper is concerned with the problem of reducing an arbitrary 
truth-functional formula to a shortest equivalent in normal form. Part of the 
content of my last previous paper on the subject* will be presented anew in an 
improved way, and a further theorem will be established. I shall not assume 
familiarity with my previous papers. 

Let us sharpen our terminology. Sentence letters and their negations are 
called literals. Literals and conjunctions of them are called fundamental formulas, 
provided that none contains the same letter twice. Fundamental formulas and 
alternations of them are called normal, and are said to have those fundamental 
formulas as their clauses. On these definitions, a formula is convertible to nor- 
nal form only if it is not self-coi.tradictory; but there is no serious loss in setting 
aside the self-contradictory cases. 

A prime implicant of a formula ® is a fundamental formula that logically 
implies ® but ceases to when deprived of any one literal. A normal formula will 
be called uniliterally redundant if it is equivalent to what remains of itself on 
dropping some one occurrence of a literal. Obviously then a normal formula is 
uniliterally redundant if and only if not all its clauses are prime implicants of it. 
Consequently, in particular, 


(I) Any shortest normal equivalent of a formula ® will be an alternation of prime 
implicants of ®. 


Ignoring tautologies along with self-contradictions, as will be convenient 
hereafter, one finds that 


(II) The prime implicants of a formula exist and are finite in number. 


To see that they exist, consider a formula ® and any assignment of truth 
values to the letters of ® that verifies @—say truth to ‘p’, ‘g’, and ‘s’ and falsity 
to ‘r’. The assignment determines a fundamental formula—‘pq7s’, in this exam- 
ple—that implies ®; and it, or part of it, is a prime implicant of ®. To see further 
that the prime implicants of ® are finite in number, we just reflect that they are 
bound to contain no letters foreign to ®, since any such letter could be dropped 
without affecting the implication. 


(II1) A formula is equivalent to the alternation of all its prime implicants. 


* A way to simplify truth functions, this MONTHLY, vol. 62, 1955, pp. 627-631. (Cited here- 
after as WSTF.) 
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For, a formula ® is implied by each of its prime implicants and hence by 
their alternation; and conversely every truth assignment that verifies ® verifies 
some ®-implying fundamental formula (cf. ‘pgfs’ above) and therewith some 
prime implicant (viz., that fundamental formula or part of it) and therewith 
the alternation of the prime implicants. 


In view of (I) and (III), a formula can be transformed into a shortest normal 
equivalent in two stages: (A) transform it into the alternation of all its prime 
implicants and then (B) delete from that alternation the largest possible com- 
bination of jointly superfluous clauses. (A) can be accomplished by a technique 
due to Samson and Mills,* the explanation of which calls for two more defini- 
tions. If two fundamental formulas ¢ and yW are opposed in exactly one letter 
(so that ¢ contains ‘p’ affirmatively, say, and y contains ‘)’), then ¢ and y will 
be said to have as their consensus the formula which we get from the conjunction 
oy by deleting the two opposed literals and any repetitions.§ If @ and yw are 
fundamental formulas opposed in no letter, and all letters (hence all literals) 
of y are in ¢, then ¢ will be said to (notationally) subsume y.t 

Preparatory to the business of (A), we may suppose ® put into normal form 
by familiar logical procedures. Now the discovery of Samson and Mills is that 
®, thus prepared, goes over into the alternation of its prime implicants if we 
persevere in these two equivalence transformations: 


(i) If a clause subsumes another, drop the former. 
(ii) Adjoin, as an additional clause, the consensus of two clauses (unless it 
subsumes a clause already present). 


That (i)—(ii) are bound eventually to convert ® into the alternation of just 
its prime implicants, and all of them (ignoring differences of order in a conjunc- 
tion), is proved by proving the following four theorems. 


(IV) A normal formula remains susceptible to (ii) as long as some prime im- 
plicant of it is not a clause of it (to within a permutation of a conjunction). 


(V) A normal formula remains susceptible to (i) or (ii) as long as some clause 
of it is not a prime implicant of it. 


(VI) Normal formulas go into normal formulas under (i) and (ii). 


* Edward W. Samson and Burton E. Mills, Circuit minimization: algebra and algorithms for 
new Boolean canonical expressions, AFCRC Technical Report 54-21, April, 1954. 

§ This definition of consensus is more liberal than that in WSTF, in that it counts ¢ as con- 
sensus of a¢ and & (and of &@ and a). (i) below is consequently simpler than its counterpart in 
WSTF, and correspondingly for the proof of (IV) below. This liberalization of the definition is 
due essentially to Kurt Bing, On simplifying truth-functional formulas, J. Symbolic Logic, vol. 21, 
1956, pp. 253 f; but note that I avoid his “void formula.” 

+ My terminology has proved confusing. When ¢ subsumes y in my intended notational sense 
of having among its literals all those of y, then, precisely, y subsumes ¢ in a certain logical sense: 
v has among its verifying truth-value assignments all those of ¢. 
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(VII)* No normal formula is susceptible to (i)—(ii) without end. 


Proof of (IV). Let ® be a normal formula and x a prime implicant of it that 
differs (in more than order) from all clauses. Then also, being prime, x sub- 
sumes no clause. So there is at least one fundamental formula, x anyway, that 
has the three properties of (a) subsuming x, (b) subsuming no clause of ®, and 
(c) exhibiting no letters foreign to ® (cf. end of proof of (I1)). Moreover, there 
is an obvious limit to how long a fundamental formula having property (c) can 
be. So there is at least one fundamental formula, call it y, that has the three 
properties (a)—(c) and is exceeded in length by no fundamental formula having 
those properties. Yet y does not exhibit all letters of ®; for, if it did, then, having 
also property (b) as it does, Y would oppose every clause of ® in one or another 
letter, and so not imply ®; whereas actually y must imply ®, having property (a). 
So W lacks some letter of ®, say ‘p’. Since yw is a longest fundamental formula 
with the properties (a)—(c), py must lack one of those properties and so must 
bY; yet obviously not (a) or (c); so (b). So there are clauses ¢; and ¢2 of ® such 
that py subsumes ¢; and py subsumes ¢». But ¥, having the property (b), sub- 
sumes neither; so ‘p’ and ‘J’ must occur respectively in ¢; and @». Still ¢: and ¢2 
are not just ‘p’ and ‘f’, or ® would be tautologous; nor are ¢; and ¢2 opposed in 
letters other than ‘p’, since their further literals are common to ¥. So ¢; and ¢2 
have a consensus, say ¢. Moreover ¢ subsumes no clause of ®; for Y subsumes ¢, 
and wy has the property (b). So ¢ can be added by (ii). 


Proof of (V). Let ® be a normal formula and ¢ any clause of it that is not a 
prime implicant. Then ¢, implying ®, subsumes some prime implicant y. If p 
is a clause of © (to within a permutation of a conjunction), we can apply (i) to 
drop ¢; and otherwise we can apply (ii) in view of (IV). 


Proof of (V1). Obvious. 


Proof of (VII). Elimination of a clause ¢ by (i) depends on there surviving 
some clause ¢’ that @ subsumes; elimination of ¢’ in turn depends on there still 
surviving some clause ¢” that ¢’ (and hence ¢) subsumes; and so on. Therefore, 
in view of the parenthetical part of (ii), no clause ¢ once dropped by (i) can ever 
be restored by (ii). But neither, in view of the parenthetical part of (ii), can a 
clause already present be reintroduced in duplicate by (ii). To sum up, (ii) can 
never introduce the same clause twice. But there are only finitely many different 
fundamental formulas for (ii) to introduce, since no letters foreign to ® are drawn 
on. So the use of (ii) must terminate. Also the use of (i), being subtractive, ob- 
viously must terminate. 


* This theorem and its proof, which I neglected to include in WSTF, are given here on the 
appreciated advice of the referee. Note that the parenthetical proviso in (ii), which may look 
dispensable in view of (i), is needed to assure (VII)—as is indeed remarked in effect in WSTF at 
the top of page 628. 
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So much for task (A), the conversion of a formula into the alternation of 
all its prime implicants. Toward the continuation task (B), that of determining 
what largest combination of the resulting clauses can be dropped as jointly 
superfluous, systematic methods have been developed by Ghazala.* 

But a shortcoming of the whole (A)—(B) approach is that it depends on ex- 
hausting the prime implicants; for, as Rolf K. Miiller remarked to me in 1955, 
their number can even exceed the total number of possible truth-value assign- 
ments when there are many variables. According to Fridshal,f this can happen 
after five variables. He cites a formula in nine variables which, by his computa- 
tions, has 1698 prime implicants—whereas the total number of possible truth- 
value assignments is only 512. So a general technique is needed for finding an 
adequate minimum alternation of prime implicants without handling all prime 
implicants on the way. 

A normal formula may be called clausally redundant if it is equivalent to 
what remains of itself on dropping one of its clauses of alternation; and irredun- 
dant, simply, if it is neither clausally nor uniliterally redundant. Obviously any 
shortest normal equivalent of a formula will be irredundant. Happily we can 
render a normal formula irredundant without regard to the totality of its prime 
implicants, simply ridding the formula of superfluous clauses and superfluous 
literals one by one. To see whether a clause y is superfluous in ® vy, we just 
check whether ¥ implies ®. Such implication cannot in general be recognized by 
mere notational subsumption, as can implication between fundamental for- 
mulas, but it can be checked very simply: we have merely to mark the literals of 
yW as true and see whether ® thereupon reduces to a tautology. Again, to see 
whether a literal £ is superfluous in ® v ¢y, we just check, in the same swift way, 
whether y implies ® v¢. For 


(VIII) implies v¢ if and only if B v is equivalent toP vy. 


For, the conditional YD. @v¢ is verifiably equivalent to the biconditional 
Sviy .=.Pvy, and hence tautologous if and only if the biconditional is tau- 
tologous. 

Unhappily, however, such reduction of a formula to an irredundant equiva- 
lent need not deliver a shortest. What it delivers may well lack some of the 
clauses of every shortest normal equivalent, and contain clauses shared by no 
shortest normal equivalent. 

At the same time there commonly will be, given a formula ®, certain clauses 
that are bound to appear in every irredundant equivalent of ®, and hence in 
any shortest. The alternation of such clauses I call the core of 6. Commonly also 
there will be, at the opposite extreme, prime implicants of ® that are bound 
never to occur as clauses of irredundant equivalents of ®. For a prime implicant 


*™M. J. Ghazala, Irredundant disjunctive and conjunctive forms of a Boolean function, 
I. B. M. Journal of Research and Development, vol. 1, 1957, pp. 171-176. 

¢ R. Fridshal, The Quine algorithm, Summaries of Talks at the Summer Institute of Symbolic 
Logic (mimeographed), Cornell University, 1957, pp. 211 f. 
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of ® to be thus absolutely superfluous, it is obviously sufficient that it imply 
the core of ®; but I do not know whether this is necessary. 

I shall explain a test whereby, without exhausting the prime implicants of 
a formula, we can identify its core. This done, we obviously can then quickly 
decide also, of a prime implicant, whether it implies the core (and is thus ab- 
solutely superfluous). Query: Given an irredundant formula, can all its absent 
prime implicants that are not absolutely superfluous be reached by the operation 
(ii) of iterated consensus-taking without interim retention of any absolutely 
superfluous ones? This, if true, would allow us to shortcut the (A)—(B) approach 
to the extent of leaving some of the prime implicants ungenerated in some 
cases; but I do not know it to be true, and anyway the saving would be limited 
to formulas with cores. 

Guesses aside, there are cases where identifying the core of an irredundant 
formula settles the question of shortest normal equivalent without further ado. 
Thus if every clause belongs to the core, the formula is already as short as pos- 
sible. If every clause but one belongs to the core, then again our simplification 
is good enough; the only possible improvement would be the negligible one of 
finding some shorter clause to take the place of the odd one. 

But in the general case a technique of core identification has, alas, no evident 
bearing on our central problem: that of finding shortest normal equivalents 
without exhausting prime implicants. It seems worth communicating mainly 
for what it may contribute to one’s understanding of the general workings of 
irredundant formulas. 

Criterion, given an irredundant formula ®, of whether a clause ¢ thereof 
belongs to the core: From ® delete ¢, also each clause that opposes ¢ in more 
than one letter, and finally all literals whose letters are in @; what remains will 
be a tautology if and only if @ does not belong to the core of ©. Examples: 
‘pq’ does not belong to the core of ‘pg v gs v qf v Gr’, for ‘s v7 Vv r3’ is tautologous; 
whereas ‘gs’ belongs to the core, for ‘pv?’ is not tautologous. 

That the criterion is geared only to irredundant formulas is no limitation, 
for we have seen how to make a formula irredundant. That the criterion enables 
us to spot as core clauses only clauses already present is again no limitation, for, 
by definition, in any irredundant formula all the core clauses are present. 
Actually uniliteral irredundancy would suffice here without clausal; but it is 
more efficient to start from a fully irredundant formula, since there are then 
fewer clauses to examine. 


It remains to justify the criterion, by proving that a clause of an irredundant 
formula belongs to the core if and only if it meets the stated test. In other words, 
what is wanted is the theorem: 


(IX) A clause $ of an irredundant ® belongs to the core of ® if and only if there 
is an assignme~* of truth values to letters not in @ that falsifies all clauses of ®, 
other than ¢, that oppose in at most one letter. (1 assume as usual that ® is not 
simply a tautology a v @.) 
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Proof.* Let ® be any irredundant formula, ¢ any clause of ®, and WV the 
alternation of all prime implicants of @ but ¢. Then ¢ is in the core of ® if and 
only if ¥ is not equivalent to ¢ v V (and thus to ®); hence if and only if ¢ does 
not imply V. So what is to be proved is (a) that if @ does not imply ¥ then some 
assignment to letters not in ¢ falsifies all clauses of &, other than ¢, that oppose 
¢ in at most one letter, and (b) that if @ implies WY then each assignment to 
letters not in ¢ is compatible with some clause of ®, besides ¢, that opposes ¢ 
in at most one letter. 


Proof of (a). Since ¢ does not imply VY, some assignment A to the letters of 
® verifies @ and falsifies ¥. Let A’ be the part of A that has to do with letters 
not in ¢, and let y be any clause of ® other than ¢ that opposes ¢ in at most 
one letter; to show that A’ falsifies . Case 1. Y opposes ¢ in no letter. Then, 
since A verifies ¢, A falsifies no literals of Y whose letters are in ¢; but A does 
falsify y, for y is clearly a clause of VY, and A falsifies VY; so A’ falsifies y. Case 2. 
y has just one literal, call it —, opposed to a literal of ¢. But y and ¢ are not 
simply § and ¢, or ® would be a tautology. So y and ¢ have a consensus, and it, 
since it implies Y v¢ and therefore ®, subsumes a prime implicant x of ®. Since 
x lacks {, x is not ¢; hence x is a clause of VY; and hence A falsifies x. But all 
literals of x whose letters are in ¢ are identical with literals of ¢, and hence 
verified by A; so A’ falsifies at least one literal of x. But any such literal of x 
is a literal of y. So A’ falsifies y. 


Proof of (b). Here the assumption is that ¢ implies WV; i.e., that @ and W ar® 
equivalent. Let A’ be any assignment to the letters not in ¢. Let ®’ and V’ 
be what ® and WV reduce to under A’; thus ® and WV’ are equivalent. It will be 
sufficient to show that ®’ has a clause, other than ¢, that opposes ¢ in at most 
one letter. Now ¢, being a clause still of ®’, implies ®’ and therefore V’. Hence 
must subsume some clause y¥’ of ¥’; for @ subsumes every clause of WY’ not op- 
posed to ¢, there being no further letters. This y’ is the residue in VW’ of some 
clause y of ¥. Since ¢ is not a clause of V, y is not ¢; moreover, since any clause 
of ¥ is a prime implicant of &, Y does not even subsume ¢. So y lacks a literal £ 
of ¢; @ subsumes fy’. Now assign falsity to ¢ and truth to the rest of the literals 
of @. This assignment verifies ¥’, and therewith W’; hence also ®’, which is 
equivalent to WV’. Therefore this assignment verifies some clause of ©’. But a 
clause of ©’, to be thus verified, must consist solely of literals of @ other than ¢, 
plus perhaps §; hence it is other than ¢ and opposes ¢ in at most one letter. 


* Previously proved in one of my lectures on “Simplifying truth functions,” College of Engi- 
neering, University of Michigan, June, 1958. 


el 
i) 
al 
a 
ti 
Vv 
di 
p 
b 
a 
f 
r 
a 
t 
‘ 
4 
4 
id 


THE VOTING PROBLEM* 
RICHARD STEARNS, Princeton University 


1. A pair of binary relations, P and J, are said to define a pattern S on the 
elements of a set A if and only if the three following conditions are satisfied: 
i) P is antireflexive and antisymmetric, ii) J is reflexive and symmetric, iii) for 
all a and 6 in A, a/b if and only if neither aPb or bPa. When alb, one says that 
a is indifferent to b and when aP8, one says that a is preferred over b. 

A pattern is strong if alb implies a=b and is ordered if both P and J are 
transitive. 

A set of strong ordered patterns defined on the elements of a finite set A by 
various pairs of binary relations is called a set of voters and generates a new pair 
of relations on the set according to the following rule: aPb if and only if @ is 
preferred over b in a majority of the voters and a/b if and only if neither aPbd or 
bPa. It is obvious that the relations P and J so defined satisfy conditions i, ii, 
and iii above and thus P and J define a pattern S. This pattern S is called the 
pattern generated by the set of voters. 

It was shown in a paper by McGarveyf that a set of voters can always be 
found to generate an arbitrary pattern. This was done with a construction which 
required n(m—1) voters for a pattern of m elements. The voting problem con- 
sidered here is that of finding the smallest number of voters required to generate 
an arbitrary pattern of m elements. First, it will be shown that this number is no 
larger than +1 when 2 is odd or +2 when 2 is even. 


2. Using the notation of McGarvey, a strong ordered pattern S defined on 
the elements of A ={a,;:i=1,---, n} will be represented by the following: 
S=a, +++, @, where a;Pa; if and only if a; is to the left of a;. 

If Ss=aia, +++, @,r, and all the S; are disjoint, then define Sma 

3. Suppose S is an arbitrary pattern on 2k elements, a; (t{=1,---, 2k). 
Define for 1<iSk: 

Ayi= {a;: and a;Pax}, 
= { ~(a;Pa2;-1), a;Pax, and j 1}, 
Az, = { ~(a;Pa2:-1), ~(a;Pax), and 2i—1 2i}, 
Aai = { a;: a;Pa2;-1, ~(a;Pa2;), and 7 ¥ 2i}. 
For a fixed i, each of the elements of A — { a2;-1, a2;} falls into one and only one 


* This paper is the result of some work started by the author as an undergraduate research 
assistant at Carleton College under a grant from the National Science Foundation to the Mathe- 
matics Department. 

t David C. McGarvey, A theorem on the construction of voting paradoxes, Econometrica, 
vol. 21, 1953, pp. 608-610. 
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of the A;,;, depending on its relation to d2;-1 and a2;. Also, a2;-1 and a2; do not 
belong to any A;,x. 
Let 7;,; be the strong ordered pattern defined on A;,; by letting a,Pa, if 
and only if r<s. Let T;,; be the pattern on A;,; with the reverse order. 
Furthermore, define Q;=d2:-1, d2; if a2; in S; otherwise let Q;=a2;, 
Finally, let R:=Q; if ~ but if Q2;-11a2;, let R;=2;-1, the reverse 
of 


Now consider the following set of voters: 
Voi-r = Ti,i, T2,4, Ti (isis hb), 
Vos = T4,i, T3,x, T 2,4, 11,4 
= Qe, Qi, = ++, Re. 


A routine inspection of this set of voters shows that it generates the desired 
pattern S. For example, consider what happens when a2,Pa2, in S. For r#ixs, 
the effects of V2; and V2;-1 cancel each other with respect to these two elements. 
The crucial voters in this case are seen to be V2,_1, Vo, Vos1, and V2. Since 
@2, is in either Ai,, or A2,, (depending on its relation to d2,-1) and de, in either 
A;,, or Ax,,, three of these four crucial voters (including V2, and V2,_1) will have 
@2,Pa,, and only one will have the reverse relation. This two-vote difference 
generates the desired relation. If a2, and a2, were indifferent, V2, and Vo, 
would cancel V2, and V2,_1 and the vote would be a tie. The proper relationship 
between d2,_; and d2, is established by the last two voters because of the way 
Q, and R, are ordered. Other pairs of elements check in a similar manner. S has 
been generated with 2k+-2 voters. 


4. Now assume that S has 2k+1 elements. If possible, choose an element to 
be called a24: such that either (Case 1) B= {x: xPax4:} has an even number, 
2r, of elements or (Case 2) B has 2r7+1 elements and there is a b€B and a 
cE&(A—B- { dors }) such that ~(cPb). In case one, name the other elements so 
that a; B (t = 1,---, 2r). In case two, name them so that B 
+++, 27+1), and 

Now define: 

Vas = dai, T 3,4, (1 

= Ri, » Rr, Regi, ++, Re (Case 1) 


= Ri, +++, Re, Rezo, ++ +, Ry. (Case 2) 


A check of the various pairs of elements shows that this set generates S. Without 
@%41, these voters are the same as those for 2k elements. The proper relation 
between and d2; Or is established by and the 
other pairs canceling. 

Now assume that no point of A can be found for a4: that satisfies either of 
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the two cases. Then for all x, y, and z in A, either xPy, yPz, and 2zPx in S or the 
reverse relations hold. 


Proof. Assume that xJy in S for some distinct x and y. If Case 1 cannot be 
applied, there is an odd number of elements preferred over x and hence some z 
such that 2Px. If yPz, apply Case 2 by letting x=c, y=b, and z=dx,4:. Other- 
wise, apply Case 2 by letting x=dx41, y=c, and z=0b. 

Now assume that S is strong. If xPy, yPz, and xPz for some x, y, and z and 
Case 1 does not apply, Case 2 applies by letting x=), y=au41, and z=c. Thus 
the theorem holds. 

A check of all the possible ways four elements can be related in a strong 
pattern reveals that the condition of the above theorem cannot hold for pat- 
terns on four or more elements. Thus the only pattern which does not fit into 
one of the two cases is the three element pattern on {a, b, c} with aPb, bPc, and 
cPa. Since this can be generated with three voters (a, b, c; c, a, b; and b, ¢, a), 
the arbitrary pattern on 2k+-1 elements has been generated with 2k +-2 voters or less. 


5. How good are these results? It would not be surprising if fewer voters 
are required for large m because large subsets of the elements in the pairs of 
voters have been ordered merely to cancel each other rather than to contribute 
constructively to the generation of the pattern. Nevertheless, the result is 
known to be exact for n=3, 4, and 5. It will now be shown that, for large n, 
the number of voters required is greater than .55n/(log n). 


Proof. The number of patterns with elements is 34), there being three 
possible relations between each pair of elements. The number of patterns that 
can be generated with v voters on m elements is surely less than (m!)*, the num- 
ber of ordered sets of voters. 

Any pattern that can be generated by exactly k voters can also be generated 
with exactly k+2 voters by adding two voters which cancel each other. If all 
the patterns on m elements can be generated with v or less voters (and conse- 
quently with exactly v or v—1 voters), the number of possible patterns that can 
be generated with exactly v or v—1 voters cannot be smaller than the number of 
patterns. Thus: 3°) 

Now it is well known that n! = pn"e~"(27n)'/? where p goes to one as m gets 
large. Substituting into the inequality and taking logarithms: 


en SE < log 2 + oflog p + nlog n — n+ 4 log n + $ log 2x], 
—1 log 2 ] ] log 2 
n 2n 2n 


For large n, 4(n—1) log 3<v(log m—1) or v>.55n/(log m). 


6. Thus, for large m, the number of voters required to generate an arbitrary 
pattern lies between +2 and .55”/(log m). 
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THE RELATION BETWEEN A COMPACT LINEAR OPERATOR 
AND ITS CONJUGATE 


EDWARD O. THORP, University of California, Los Angeles 


1. Introduction. We present a systematic account of known theorems relat- 
ing compact linear operators and their conjugates. Examples are given showing 
that all the theorems which are “possible” in a certain broad sense are already 
known. The general method is that of [6]. 

In what follows, X and Y are normed linear spaces. [X, Y] is the set of 
bounded linear operators with domain X and range in Y. T denotes a linear 
operator and R(T) is its range. T is compact if, for each bounded sequence (x,) 
in X, (Tx,) has a convergent subsequence. [X, Y]. stands for the set of compact 
linear operators with domain X and range in Y. We say that T has an inverse 
if Tx=0 implies x=0, 1.e., if T sets up a 1-1 mapping of X onto R(T). The 
inverse mapping 7“ is also linear. X’ is the space of bounded linear functionals 
on X, normed in the usual way. If TE[X, Y], the operator 7” is defined as 
follows: T’y’ =x’, where x’ CX’ is defined by x’ (x) =y’(Tx), T’E [Y’, 
and ||7"|| =||7/]. 

Motivated by the known theorems relating a bounded operator T and its 
conjugate, we classify various possibilities for T by: 


I: R(T) = Y (indicated by writing TE J). 
II: R(T) # Y but R(T) = Y (written TEII, and so on for succeeding cases). 


III: R(T) #Y. 
1: T-' exists and is bounded. 
2: T— exists but is not bounded. 
3: T-! does not exist. 


If TEII and TE1, we combine this by writing TEII,. Thus there are nine 
possibilities for T. Similarly, 7’ has nine classifications. Thus, the pair (7, T’) 
has 81 classifications. We call these 81 classifications the states of the pair 
(T, T’). If, for example, TEI]; and 7’EIIIs, we say that the pair is in state 
(II,, ITs). 

Taylor and Halberg [6] found the possible states for the pair (J, 7”) when 
TE[X, Y]. They organized their results schematically as shown in Figure 1. 
Referring to this figure, if a box is crossed out, this means the corresponding 
state is impossible for any pair (7, T’), regardless of the choice of X and Y. If, 
on the other hand, a box is not crossed out, it is “possible.” Some “possible” 
states become impossible when X and Y are suitably restricted. This is sym- 
bolically noted in the square representing the state. The key below the figure 
gives the meanings of the symbols. 


Remark. A generalization to unbounded operators of the Taylor-Halberg 
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state diagram for bounded operators has been made by Goldberg [4]. The de- 
tails are to appear in the Pacific Journal of Mathematics and the results are: 


1) If T: X-+Y is an operator whose graph is closed in the product topology 
of X X Y and the domain of T is dense in X, then the Taylor-Halberg state dia- 
gram remains true. (It is remarkable that such a vast extension of the operator 
class does not result in the opening up of a single new square in the state dia- 
gram.) 


2) If T: XY is any linear operator with dense domain (Linear is being 
used to mean 7(ax+by)=aTx+bTy; there are no topological implications.), 
the state diagram is the same as the Taylor-Halberg state diagram except that 
all the X and Y, symbols are to be erased. 


State Diagram for Bounded Linear Operators ([X, Y]) 


iA 
Ils 
Te 
T 
le Y 
Hii fy 


EEE 
Ti, 


Fic. 1 


Key: X: cannot occur if X is complete; Y: cannot occur if Y is complete; X,: cannot occur if X is 
reflexive. 


2. Derivation of the state diagram for compact operators. An operator is 
bounded if and only if it sends bounded sequences into bounded sequences. 
Convergent sequences are bounded. Therefore every compact operator is a 
bounded operator so [X, Y], is a subset of [X, Y]. Hence the state diagram for 
[X, Y]. can be thought of as a restriction (fewer open squares) of the diagram 
for [X, Y]. The restriction of the state diagram for [X, Y] to the state diagram 
for [X, Y]. follows from two lemmas below. Because of the form of Lemma 1, 
the state diagram will be established under the assumption that X and Y are 
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infinite dimensional. The simple case in which X and/or Y is finite dimensional 
is considered separately. 


Lemna 1. If T is compact and T€1, then dim R(T) and dim X are finite and 
equal ([5], p. 115). 


From Lemma 1, if X is infinite dimensional and T is compact, state 1 is im- 
possible for T. This means that the first, fourth, and seventh columns of the 
[X, Y] state diagram correspond to impossible states in the [X, Y]. state dia- 
gram. Similarly, Y’ is infinite dimensional as a consequence of our assumption 
that Y is infinite dimensional, so the first, fourth and seventh rows are impossible 
states in the [X, Y]. state diagram. Thus we see from Lemma 1 that seven of 
the sixteen possible states for [X, Y] are impossible for [X, Y]-. To see the full 
strength of Lemma 1, observe that forty-five squares, more than half the total, 
are shown to be impossible by Lemma 1, without invoking any other theorems. 


State Diagram for Compact Linear Operators ([X, Y].) 


Fic. 2 


Key: Y: impossible if Y is complete; X,: impossible if X is reflexive; Y;(X{): impossible if Y(X’) is 
inseparable. 


The following result of Banach shows that the state diagram for compact 
operators is further restricted for certain choices of X’ or Y. 
Lemma 2. If T is compact, then R(T) is separable ({1], p. 96). 


If T is not in III and Y is inseparable, then R(T) is inseparable. Hence 
R(T) is inseparable and Lemma 2 shows that T is not compact. Thus, if T is 
compact, states I and II are impossible and the first six columns are deleted. 


Si 
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Similarly, if X’ is inseparable the first six rows are impossible states. The re- 
sultant state diagram is shown in Figure 2. The examples of Section 3 show that 
this is the final form. 


Remark. In constructing the state diagram for X and/or Y finite dimensional, 
it is simplest to consider in turn each of the three cases listed below. The results 
given are immediate. If neither X nor Y is (0), the two states shown in each case 
always exist. No others exist. 


1. dim X =dim Y; X and Y are both finite dimensional. (III3, IIIs), (lh, Ih). 
2. dim X is greater than dim Y; Y is finite dimensional. (IIIs, IIIs), (Is, III). 
3. dim Y is greater than dim X; X is finite dimensional. (IIIs, IIIs), (II, Is). 


Obviously II and 2 are impossible for T and T’ so the state diagram (Fig. 3) 
is drawn with only the 16 squares listed. 


T 
om X 
Th ls 
Fic. 3 
Key: The four open squares correspond to existing states if and only if the conditions within the 
open squares are fulfilled. 


3. All the states shown as possible exist “maximally.” The examples to fol- 
low show that every state shown as “possible” actually exists. The examples are 
“maximal” in the sense that (1) X and Y are each complete, or even reflexive, 
and (2) X’ and Y are inseparable, unless this is already forbidden by the 
[X, Y]. state diagram. Making X complete and Y reflexive is suggested by the 
occurrence of these restrictions in the [X, Y] state diagram, for they do not 
appear as restrictions in the [X, Y], state diagram. 


(IIIs, IIIs): All the operators with finite-dimensional ranges are in this state 
for any infinite-dimensional (X, Y) pair. An (X, Y) pair such that X and Y are 
reflexive, and X’ and Y are inseparable, is: X = Y=/?(Q) where the cardinality 
of Q is greater than No. Note: For any set Q, /?(Q) is defined as the set of those 


7 
d 

l- 

e 

i- 

n 

le 

of 

ll 

l, 

lls 

is 

is 


768 COMPACT LINEAR OPERATOR AND ITS CONJUGATE [November 


scalar-valued functions with domain Q such that (1) at most a countable num- 
ber of the coordinates are nonzero and (2), >>|x,|? is finite. x, is the gth co- 
ordinate of a typical function x. The norm of x is the square root of the sum in 


(2). 


(IIs, X = Y=/?; let (uz), R=1, 2, - - be a countable orthonormal basis 
in /?, Define T by Tu, = 2!-*u,. T is compact because it satisfies the criterion (see, 
e.g., [3], Th. 7, Cor.) >>| 4;|? is finite, where (¢,;) is the matrix corresponding to 
T. T’ =T; hence the state must be, according to the diagram, (IIs, II:) or (IIIs, 
III;). But R(T) = Y because every element with at most a finite number of non- 
zero coordinates is in R(T). 


(IIs, I1I.): X = Y=/*; define T by Tu, R=2, 3, - and Tum =0. 
The arguments of the preceding example can be used to show T is compact and 
in (II3, III.). To make this example “maximal,” we must modify it so that X is 
inseparable. Let Xo be the direct sum of /? and /?(Q), where /?(Q) is a nonsepara- 
ble Hilbert space. Define To as the direct sum of 7; and T by setting 7; =0 on 
2°(Q). This To, with the pair (Xo, Y), is the desired example. 


This device can be used to make X’ or Y inseparable in all the following 
state examples, unless the state diagram already forbids this. 


(III2, IIs): Use the conjugate of the operator in the preceding example. 


(II:, III): Y=/?; define T by Tu,=2'-*u,, as in example (II:, Il:). 
It is shown in [6], p. 104 that the state is (II2, III.). Compactness is shown as 
follows: Let T> be the same as T except that the domain of T> is /*. Let Io be 
the canonical imbedding of /' in /? defined by Iox =x. It is readily verified that 


|| Zol| =1. Notice that T=T Io and that Ty is compact by the previously used 
criterion. Hence T is compact. 


(IIIz, X=, R=1, T is shown to be 
compact by the method of the previous example. 


(Ie, (I2, (Is, I1I.): Examples of these states are obtained by modify- 
ing the previously given examples of the states (II2, II2), (IIz, I1Iz), (IIs, I11:), 
respectively, using the procedure given in [6]. 


4. The state diagram for weakly compact operators is the same as that for 
bounded operators. The weak topology on X is the weakest (coarsest, smallest) 
topology making every element of X’ continuous. A linear operator TE [X, Y] 
is weakly compact if the weak closure of T(Sx) is compact in the weak topology 
on Y (Sx is the unit sphere in X). The set of weakly compact operators is desig- 
nated by [X, Y]ue. Observe that [X, Y]. is a subset of [X, V]we and that 
[X, Y]we is itself a subset of [X, Y]. To show the second inclusion, note that a 
weakly compact set is weakly bounded hence, by the uniform boundedness 
principle it is norm-bounded. The first inclusion is true because TE[X. Y]. 
means that the norm closure of 7(Sx) is norm-compact and hence weakly com- 
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pact. Now note that the norm closure of a manifold equals the weak closure, 
therefore the weak closure of T(Sx) is weakly compact. 

We now show the equality of state diagrams for [X, Y] and [X, Y]we. We 
need the following result: 


THEOREM. Y is norm reflexive if and only if Sy is weakly compact (see, e.g., 
[2], Ch. IV, Sec. 5, n° 2, Prop. 6). 


This theorem shows us that [X, Y]=[X, Y]we if Y is reflexive. Thus the 
examples in [6] which show a state is possible and have Y reflexive also show 
the state is possible for [X, Y]we. The only possible states in the [X, Y] diagram 
not included by this are (I2, II2), (Iz, III2), (Is, II). But if T is compact, T is 
weakly compact so the examples of these three states given in the [X, Y], 
diagram suffice for the [X, VY]. diagram. 
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A CONSTRUCTION OF THE RATIONAL NUMBERS 
F. CUNNINGHAM, JR., Wesleyan University*® 


1. Introduction. Constructing the real numbers from the rationals is neces- 
sary for an understanding of what the real numbers are. Not so the construction 
of the rationals starting from the natural numbers. Yet the possibility of such a 
construction is an interesting, classical, and elementary fact. Knowing this fact 
by having seen the construction is worthwhile, provided that the cost is not too 
great: the proof should either be quick and easy, as Landau estimated it to be 
({1], Preface for the Teacher), or it should at the same time teach something 
else of value, as Thurston has made it do [2]. The new method given here is 
probably not easier than the well-known ones, but it uses algebraic methods 
which hopefully lend it new interest. Such a treatment would go well in an 
abstract algebra course, if not in beginning analysis. 

The usual motivation for signed integers is arithmetical: observing that sub- 


* The author is now at Bryn Mawr College. 
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traction of natural numbers is only sometimes possible, one contrives artificial 
new numbers to serve as differences of natural numbers. The point of view we 
have adopted is rather geometrical: the integers arise as a group of transforma- 
tions. My intuitive preference for this point of view, apparently also preferred 
by Alfred North Whitehead [3], derives perhaps from the directness with which 
most of the algebraic properties of addition fall out. Indeed, if we use functions 
from the natural numbers to the natural numbers to represent integers, and 
functions from the integers to the integers to represent rationals, the following 
things fall immediately into place: the operations of addition and multiplica- 
tion, with their associative laws, identities and inverses, come spontaneously 
into being as instances of composition of functions; the usual recursive definition 
of addition is seen to be the assertion that the functions being “added” are 
endomorphisms of the Peano succession of natural numbers; the left distribu- 
tive law, of which the recursive definition of multiplication is a special case, is 
the assertion that the functions being “multiplied” are endomorphisms of the 
additive group; the absence of a multiplicative inverse for 0 is the inevitable 
result of the function representing 0 not being one to one. Note also how the 
principle of mathematical induction becomes one instance of a more general 
phenomenon, the use of a generator for an algebraic system. 

Assuming some knowledge of sets, functions and groups, as we do, is not 
only for the sake of brevity; without prior knowledge of these, this would be 
hard reading. What is, of course, studiously avoided is any reference to a 
previous knowledge of arithmetic. 


2. Successions. A pair (N, s), where N is a set and s a function mapping NV 
into N, we shall call a succession. Subsuccessions are formed by restricting s to 
subsets of N which are closed under s. Such subsets we shall call tails: A is a 
tail when s(A) CA. We shall loosely write (A, s) for the resulting subsuccession. 
We call (N, s) a Peano succession when the following thnee axioms are satisfied: 


INVERSION AXIOM. s is one to one (s~ ts a function).! 


INFINITY Axiom. s(N) #N. 


INDUCTION Axiom. (N, s) has a generator, that is, an element e of N such that 
N is the only tail containing e. 


A homomorphism of a succession (NM, s:) into a succession (Ne, se) is a func- 
tion f mapping N, into N2 such that f(s:(x)) = se(f(x)) for every x in Ni. A homo- 
morphism is an isomorphism if it is one to one and onto. All Peano successions 
are isomorphic, and they are regarded as models for the natural number system. 
We omit the proof of this uniqueness theorem, along with many other important 
things. 


2.1. If e is a generator for a succession (N, s), then s(N)U{e} =N. 
Proof. The set s(N)U {e} is a tail containing e. 
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2.2. If (N, s) is a Peano succession with generator e, then s(N) =N— {e} , and 
(s(N), s) ts a Peano succession with generator s(e). 


Proof. Since s(N) is a tail and s(N)#N, e€s(N) by the induction axiom. 
Using this and 2.1, s(V) =N— {e}. If A is a tail contained in s(N) and contain- 
ing s(e), then AU {e} is a tail in N containing e. Hence AU{e}=N and 


A=s(N). Thus s(e) is a generator for (s(V), s), and the other axioms for (s(), s) 
are trivial. 


3. Cyclic groups. We shall write groups additively. A group G is called cyclic 
if it has a generator, that is, an element 1 of G such that G is the only subgroup 
containing 1. (Compare this with the Induction Axiom for successions.) 


3.1. Every cyclic group is Abelian. 


Proof. The centralizer C, of an element x of G is the set of all y such that 
x+y=y+x. It is easy to see that C, is a subgroup, and that x€C,. In par- 
ticular, for any generator 1 of G, C: =G. Now the center C of G is by definition 
the intersection of all C,, therefore a subgroup. Also x€C if and only if C,=G. 


Having shown that C,=G, we have 1€C, and therefore C=G. Thus G is 
Abelian. 


We probe the structure of G by looking at the successions generated by its 
elements. For any y, the translation by y is the function T, defined by T,(x) 
=y-+x« for all x. Note that To is the identity function. Let 1 be a generator. In 
the succession (G, 7;) the intersection of all tails containing 0 is a tail, the small- 
est tail containing 0, called the ray through 1, and denoted G;. By its definition 
the succession (G,, 71) satisfies the inversion and induction axioms. If for a gen- 
erator 1 (Gi, 7:) is actually a Peano succession, we say that G is free. All free 
cyclic groups are isomorphic (as will be seen from Theorem 2), and they are 
models for the group of the integers. We write —G, for { x: —xEG,}. 


3.2. If 1 is a generator, then G=G,\)(—G,). 


Proof. Let A=G,:U(—G), and let H={x:T.(A)CA}. Then H is a sub- 
group. For if T.(A)CA and 7,(A)CA, then 7.4,(A)=T.(T,(A))CA, and 
T_.(A) = —T,(—A)CA, because —A =A. Furthermore it is easy to show using 
2.1 that 7:(A) CA, so that 1€ H. Thus H=G. This shows that A is closed under 
addition. Since A = —A, A is a subgroup, and since 1€ A, A=G. 


3.3. G, is closed under addition. 


Proof. We use induction in (G:, T:). The set M of those x in G; such that 
T.(Gi) CG, is a tail. For if M, then T14.(G:) = T1(T.(Gi)) CTi (Gi) CGu. Since 
obviously M, M=Gi. 


3.4. If G is a free cyclic group with 1 a generator, then Gi\(—Gi) = {0}. 
Proof. Let A=G:—{0}. We must show that A and —A are disjoint. If 
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x€Al\(—A), then x and —<x belong to A. By 2.1 x=1+- for some y in G;. 
Then y+(—x)GGi by 3.3, and 1+y+(—x) =x+(—x)=0. Thus 0€©71(G,), 


which according to 2.2 is impossible, since by hypothesis (Gi, 7) is a Peano suc- 
cession. 


The partition of G into two closed-under-addition sets like this is tantamount 
to the introduction of an order in G, making G into a linearly ordered group: 
one arbitrarily chooses one of the generators, 1 or —1, to be the positive one 
(say 1 is chosen) and defines x Sy to mean y+(—x)€G;. We shall ignore this 
possibility, but we shall need these lemmas in Section 6. 


4. Skew-fields. A skew-field is a set F having more than one element, with 
two operations, addition and multiplication, such that F with addition is an 
Abelian group, multiplication is an associative operation with an identity 1 
and inverses for all elements except 0 (the additive identity), and both the 
distributive laws hold: (x+y)-s=x-2+y-2 and 2-(x+y)=z-x+2-y. A skew- 


field is prime if it has no proper subfields. It is a field if multiplication is com- 
mutative. 


4.1. Every prime skew-field is a field. 


Proof. The set C, of all y such that x-y=y-x is closed under all the operations 
of F. Since 1€C,, C, is a subfield, whence C,=F. 


We probe the structure of a prime field F by looking at the subgroups gener- 
ated by its elements. For any x in F, the intersection of all (additive) subgroups 
containing x is a subgroup F, called the subgroup through x. In particular F; is 
called the integer group of F. The integer group is automatically cyclic; if it is 
free, we say that F has characteristic zero. All prime fields of characteristic zero 


are isomorphic, as will be seen from Theorem 4, and they are models for the 
rational number system. 


5. From a Peano succession to a free cyclic group. 


THEOREM 1. Given a succession (N, s) satisfying the inversion and induction 
axioms, there exists a cyclic group I such that (N, s) is isomorphic to the ray 
(Ii, T:) through a generator of I; I is free if and only if (N, s) is a Peano succession. 


The proof is carried out by the numbered steps which follow. It can be out- 
lined thus. In 5.1 we show that (N, s) can be isomorphically represented by a 
succession consisting of its endomorphisms. Composition of endomorphisms 
gives us an addition, but the result may not be a group because the inverse of 
an endomorphism (which exists by 5.2) may not be an endomorphism, its do- 
main not being all of VN. Now look at the end product: J is isomorphically repre- 
sented by its translations, and these act in J, (the image of N) as homomor- 
phisms of tails. This suggests defining the elements of J to be homomorphisms 
of tails in N, which we do, except that homomorphisms which “agree” are identi- 


fied. 
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In this section we denote composition of functions with values in N by the 
addition sign: (f+g)(x) =f(g(x)) for all x for which this makes sense. An endo- 
morphism of (N, s) means a homomorphism of (JN, s) into itself. 


5.1. To each x in N there corresponds a unique endomorphism f, such that 
f.(e) =x. Every endomorphism is one of these, f, is the identity function on N, and 
for all x in N. 


Proof. Induction on x: Let M be the set of those x such that such an endo- 
morphism exists. Then e€ M because for f, you can use the identity, and M isa 
tail, because if f, is already in hand, for f,;2) you can use s+f,. Hence M=N. To 
prove the uniqueness, suppose f and g are endomorphisms such that f(e) =g(e) 
=x; then the set where f and g agree is a tail containing e, hence all of N, and 


f=g. If f is any endomorphism whatever, let x =f(e); then by the uniqueness just 
proved f 


5.2. All endomorphisms of (N, s) are one to one. 


Proof. Induction on x: Let M be the set of those x such that f, is one to one. 
Then e€ M because the identity is one to one, and M is a tail because, s being 
one to one, if f, is one to one so is fz) =s+fz. Therefore M=WN. 


5.3. If A is a tail and f an endomorphism, then f(A) CA. 


Proof. Induction on x: For any A let M be the set of those x such that 
f:(A)CA. Then e€@ M because f,(A)=A, and M is a tail because s(A)CA so 
that if f.(A)CA then fi2)(A) =s(f2(A)) Cs(A) CA. Thus M=N. 


5.4. If A and B are nonempty tails, then A(\B is a nonempty tail. 


Proof. AC\B is obviously a tail. Now let xGA and yCB. Then by 5.3, 
f.(y)€B. Now the set of those z such that f(z) GA is a tail containing e (f,(e) 
=xC€A), so all of N. In particular f,(y)€A, and A(\B is not empty. 


Define a translation of (N, s) as a homomorphism of a nonempty tail of 
(N, s) into (N, s). Endomorphisms are translations, namely those with domain 
N. Addition of translations is composition, in accordance with our announced 
notational policy. The importance of 5.4 is to insure that a sum of translations 
shall have a nonempty domain. Indeed, if f and g are translations with domains 
D; and D,, then g(D,), the range of g, is a nonempty tail which by 5.4 inter- 
sects D;. Hence D,/\g-'(D;), which is the domain of f+g, is not empty. 

Equality at infinity is a relation between translations, written f=()g, de- 
fined thus: f=()g if and only if f(x) =g(x) for all x in some nonempty tail. 
Since {x: f(x) =g(x)} is a tail in any case, the existence of such an x is sufficient 
for f=()g to hold. 


5.5. Equality at infinity is an equivalence. 


Proof. For any translation f, f = (© )f because the domain of f is not empty. If 
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f=(@)g, then g=(©)f trivially. If f=()g and g=(~)h, then f(x) =g(x) 
=h(x) for any x in the intersection of the nonempty tails { x: f(x) =g(x)} and 
{ x: g(x) =h(x) . Such an x exists by 5.4. 


5.6. If fi=(@)fe and gi=(©)go, then fitgi=(~)fotge. 


Proof. By repeated use of 5.4 there exists x in the intersection of the non- 
empty tails { x: = go(x) } { x: =fo(gi(x)) and the domains of 
fi+gi and fe+ge. For such an x, fi(gi(x)) = fe(gi(x)) =fe(ge(x)). 


5.7. For any translation f there are endomorphisms g and h such that f=()g 


Proof. Let x belong to the domain of f, let g=fy,2) and let h=fz. 
Let the elements of J be the equivalence classes of translations which are 
equal at infinity. For any translation f let 7(f) be the equivalence class to which 


it belongs. Define addition in J by i(f)+7(g) =i(f+g); this is possible by 5.6. 
Let 0=i(f.) and 1=7(s). 


5.8. I is a cyclic group with 1 for a generator. 


Proof. Addition is associative for translations because it is composition; it 
is therefore associative in J. The identity is 0. By 5.7 and 5.2 any element of J 
contains a one to one translation, say f, whose inverse is therefore also a transla- 
tion. Then i(f-') is —i(f). Finally, to show that 1 is a generator, let G be a sub- 
group containing 1. Let M= { x: i(fz)EG}. Then e€ M because 0€G, and M 
is a tail because i(f.)€G and 1€G imply 7(f.2)) =7(s +fz) =1+7(f2) EG. Thus 
M=N and i(f)€G for every endomorphism f. By 5.7, i(f)€G for every trans- 
lation f, and G=I. 


5.9. Define @ mapping N into I by $(x) =i(f:). Then $ is an isomorphism of 
(N, s) with (h, T;). 


Proof. We have shown in the proof of 5.8 that @ maps WN into h. Now ¢(e) 
=1(f.) =0, and for all x, o(s(x)) =1+7(f.) = T:(¢(x)), so that ¢ is a homemor- 
phism, whose range is a tail containing 0, therefore all of J:. To show that ¢ is 
one to one we must show that distinct endomorphisms are never equal at in- 
finity. Induction: Let M be the set of x such that if f(x) =g(x) for endomor- 
phisms f and g, then f=g. The uniqueness part of 5.1 shows that eC M. If 
x€ M, then f(s(x)) =g(s(x)) gives s(f(x)) =s(g(x)), whence f(x) = g(x) and (since 
x€ M) f=g. Thus M isa tail, M=N, and ¢ is one to one. 


We have completed the proof of Theorem 1. That J is free if and only if 
(N, s) is a Peano system follows immediately from the definition. Note that J 
is Abelian by 3.1. 


The next theorem, while not essential, tidies things up by answering some 
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uniqueness questions: Does the isomorphism of N with I; uniquely determine 
I? Are the rays through different generators of a cyclic group always isomorphic? 


THEOREM 2. Let G be a cyclic group, 1 a generator of G. Let N=G, and s=T,. 
Let I be the group constructed from (N, s) in Theorem 1, and ¢ the isomorphism 
of (N, s) to (hh, T:). Then can be extended to an isomorphism of G with I. 


Proof. The set of differences x+(—y) with x, y€N form a subgroup con- 
taining 1=1+(—0); hence this set is G. Then given any z=x+(—~y) we have 
z+y=xEN, so some element of N goes into N under 7,. Since T, commutes 
with 7;, some restriction of T, is a translation of (N, s), and since all such re- 
strictions are equal at infinity, we can meaningfully define ¥(z) as 1(7.), and y 
maps G into J. It is easy to show that W has the required properties of extending 
¢ and being an isomorphism. 


6. From a free cyclic group to a field. 


THEOREM 3. Given a free cyclic group I, there exists a prime field R of char- 
acteristic zero such that I is isomorphic to the integer group of R. 


With one exception, the proof runs parallel to that of Theorem 1, and can 
be motivated in a similar way. In 6.1 we show that J can be isomorphically rep- 
resented by a group consisting of its endomorphisms. Composition of endomor- 
phisms gives us a multiplication which in effect makes J into a ring. The iso- 
morphism of the theorem is actually an embedding of this ring in R. Since a field 
cannot have divisors of 0 (nonzero elements x and y such that x-y=0), it is 
important to know that our ring of endomorphisms has none. This is the con- 
tent of 6.2. The one place where the argument departs from imitating Theorem 1 
is in the proof of 6.2: it is necessary here to use the fact that J is free, as can be 
seen from the example of the group of integers modulo 6 (for which the conclu- 
sion of Theorem 3 is false). Looking now at R, for any y, the dilation by y means 
the function D, defined by D,(x) =y-x. R is isomorphically represented by its 
dilations, and these act in Ri (the image of J) as homomorphisms of subgroups. 
This suggests defining the elements of R to be homomorphisms of subgroups in 
I, but again an identification of equivalent homomorphisms must be made. 

Note the following change of notation: for functions f and g with values in 
I, f+g now means the function defined by (f+g)(x) =f(x)+g(x), while com- 
position is indicated as multiplication: (f-g)(x) =f(g(x)). As usual 1 is a gen- 
erator of J. 


6.1. To each x in I there corresponds an endomorphism f, such that f.(1) =x. 
Every endomorphism is one of these, fo is the constant function mapping I into 0, 
fi is the identity function, and for all x and y, fery=fetfy, and f_z= —fe. 


Proof. Let H be the set of those x such that such an endomorphism exists. 
Then 1€H because for f; you can use the identity, and H is a subgroup because 
if f, and f, are already in hand, for f.4, and f_, you can use fz+f, and —f, respec- 
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tively. Since 1 is a generator, H=G. To prove uniqueness, suppose f and g are 
endomorphisms such that f(1) =g(1) =x. Then the set where f and g agree isa 
subgroup containing 1, hence all of G, and f=g. If f is any endomorphism, let 
x=f(1); then by the uniqueness just proved f=f,. 


Hereafter when a proof resembles this closely the corresponding proof in 
Section 5, we shall omit it. 


6.2. All endomorphisms of I except fo are one to one. 


Proof. To show that an endomorphism f, is one to one, we need only show that 
f(y) #0 for y¥0. By 3.2 and symmetry it is sufficient to treat x and y in 
A=],- {o}. Now A is closed under addition, for if u, v€A, then u+vEI, by 
3.3, and u+v cannot be 0 since this would require u=0 by 3.4, J being free. 
Let M be the set of those x in A such that f,(A) CA. Then M isa tail in (A, Ti), 
because if x© M and yEA, then f,(y)€GA, whence fi4.(y) = y+/f2(y) GA, since 
A is closed under addition. By 2.2 (A, T;) is a Peano succession whose generator 
is 1, and 1© M. Hence M=A. Since f.(y)€A precludes f(y) =0, 6.2 is proved. 


6.3. If G is a subgroup and f an endomorphism, then f(G) CG. 
Proof. Like that of 5.3. 


6.4. If G and H are nontrivial subgroups (1.e., not {0}), then G(\H is a non- 
trivial subgroup. 


Proof. Let x and y be nonzero elements of G and H respectively. As in 5.4, 
using 6.3, fe(y) EGOH. By 6.2, f.(y) #0, so GAH {0}. 


Define a dilation of I as a homomorphism of a nontrivial subgroup of J into J. 
Endomorphisms are dilations, namely those with domain J. Addition of dila- 
tions has been defined as pointwise addition, and multiplication as composition. 
From 6.4 we are assured that if f and g are dilations, so are f+g and f-g, the 
argument for f-g being the same as that used in the corresponding situation in 
Section 5. 

Equality in the neighborhood of 0 is a relation between dilations, written 
f=(0)g, defined thus: f = (0)g if and only if f(x) = g(x) for all x in some nontrivial 
subgroup. Again, the existence of some x ~0 such that f(x) = g(x) is sufficient for 
f = (0)g. 


6.5. Equality in the neighborhood of 0 is an equivalence. 

Proof. Like 5.5. 

6.6. If fi=(O)f2 and gi=(0)g2, then fitgi=(O)fet+ge and fi- gi =(0)f2-ge. 
Proof. Like 5.6. 

6.7. For any dilation f there are endomorphisms g and h such that f =(0)g-h-'. 
Proof. Like 5.7. 
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Let the elements of R be the equivalence classes of dilations which are equal 
in the neighborhood of 0. For any dilation f, let r(f) be the equivalence class to 
which it belongs. Define addition and multiplication in R by r(f) +r(g) =r(f+g) 
and r(f)-r(g)=r(f-g); this is possible by 6.6. In particular, let O=r(fo) and 
1=r(fi). 


6.8. Ris a prime field. 


Proof. The Abelian group properties of R under addition come from the 
corresponding properties of J, via the corresponding properties for addition of 
dilations. Multiplication is associative because it comes from composition of 
dilations. The multiplicative identity is 1. By 6.7 any nonzero element of R 
contains a one to one dilation, say f, whose inverse is therefore a dilation; then 
r(f-1) is r(f)—!. The distributive laws for dilations go as follows: (g+h) -f(x) 
=g(f(x)) +h(f(x)) =(g-f+h-f)(x), and (f-(g+h))(x) =f(g(x) +h(x)) =f(e(x)) 
+f(h(x)) =(f-g+f-h)(x) because f is a homomorphism. They carry over triv- 
ially to R. To show that R is prime, let F be a subfield, and let G be the set of x 
in J such that r(f.)€ F. Then G is a subgroup of J containing 1, whence G=/. 
Thus r(f)€F for every endomorphism f, and by 6.7 r(f) EF for every dilation, 
that is F=R. By 4.1 R is a field. 


6.9. Define @ mapping I into R by $(x) =r(fz). Then $ is an isomorphism of 
I with the integer group of R. Hence R has characteristic zero. 


Proof. Like 5.9, except that proving ¢ is one to one is easier. 


We have completed the proof of Theorem 3, and with it the construction of 
the rational numbers. Again, however, the following uniqueness theorem is 
worth having. 


THEOREM 4. Let F be a prime field of characteristic zero. Let I be the integer 
group of F, and let R be the field constructed from I in Theorem 3, } the tsomor- 
phism of I with R:. Then $ can be extended to an isomorphism of F with R. 


Proof. Like Theorem 2. 


As a concluding remark we note that the process goes no further. A prime 
field has no endomorphisms except the identity, and no subfields except itself. 
What we have been exploiting in Peano successions and free cyclic groups is 
that they are “homogeneous” in the peculiar sense that each element is the be- 
ginning of a subsystem isomorphic with the whole parent system. Fields lack 
this flexibility. 
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ON SETS OF ACQUAINTANCES AND STRANGERS AT ANY PARTY 
A. W. GOODMAN, University of Kentucky 


1. Introduction. In a recent issue of the MONTHLY, the following elementary 
problem [1] was posed: 


Prove that at a gathering of any six people, some three of them are either mutual 
acquaintances or complete strangers to each other.* 


It is our purpose to prove a more general result when the number 6 is re- 
placed by any positive integer N (see Theorem 1 below). 

It is convenient to transform the problem into an equivalent problem con- 
cerning points and lines. The N persons involved are replaced by points Ax, 
k=1,---, N,no three of which are collinear and if two persons are acquainted 
a line is drawn joining the corresponding pair of points. If the two persons are 
strangers then no line is drawn. Thus each collection of N people gives rise to a 
corresponding configuration of N points and L lines where Of LS N(N—1)/2. 
If three people are mutually acquainted the corresponding figure is a triangle 
which we will call a full triangle. If three people are pairwise strangers the cor- 
responding figure consists of three points with no lines joining any pair. We 
call such a figure an empty triangle. Any set of three points not the vertices of a 
full triangle, nor an empty triangle, will be called a partial triangle. Notice that 
a given point may simultaneously be a vertex of several triangles from each 
category. With these definitions we have 


THEOREM 1. Let E and F be the number of empty and full triangles respectively. 
Then in any configuration of N points 


if = 2u, 
3 
— 1)(4u +1 
(1) if N = 40 +1, 
2 1)(4u — 1 
at ) UN = 


where u is a nonnegative integer, and this lower bound is sharp for each positive 
integer N. 


We observe that for N=6, u=3 and then (1) gives E+F22, which is a 
stronger result than the original problem suggested. 


* The same problem in a different disguise appeared on the thirteenth William Lowell Putnam 
Examination in 1953: Six points are in general position in space (no three in a line, no four in a 
plane). The fifteen line segments joining them in pairs are drawn and then painted, some segments 
red, some blue. Prove that some triangle has all its sides the same color. In connection with other 
generalizations of this problem, see the article by Greenwood and Gleason [3]. 
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2. The fundamental equations. Let »; denote the number of points, each of 
which is a terminal point for exactly j of the lines. Then obviously 


(2) Pe ** 

where p;20 for 7=0, 1, - - - , L. Since each of the L lines, joins two points a 
counting of the lines on each point gives 2L; that is, 

(3) 2L = pit 2pet+---+Lpr. 


Each line may be combined with each of the N—2 remaining points not on 
the line to form N—2 partial or full triangles. Hence there are (N—2)L partial 
or full triangles, but in this counting some triangles have been counted more 
than once. Let us consider a particular point A at which j lines end. Any pair of 
these lines determines either a partial triangle with two sides, or a full triangle. 
The number of such partial triangles with two sides or full triangles with one 
vertex at A is j(j—1)/2, and for the entire configuration we have the sum 


(a) s=> 

j=2 
Now in the expression (V—2)L, a partial triangle with two sides has been 
counted twice and a full triangle has been counted three times. In the expression 
(4) each partial triangle with two sides is counted only once. However in (4) the 
full triangles are counted three times. Hence the expression 


(5) 


j=2 
counts each partial triangle exactly once. Since the total number of triangles 
possible with N points is N(N—1)(N—2)/6 we have 
Lema 1. For any configuration of N points and L lines, 


N(N N—2 


Pi. 
j=2 

To minimize E+F, we consider the right side of (6). First for each fixed L 
we will minimize the sum S, and then we will determine a value for ZL which 
gives an absolute minimum for E+F. 


Lemma 2. Let N and L be fixed with OSLSN(N-—1)/2. Then there is a set of 
nonnegative integers (po, pi, - + - , Px) which satisfies (2) and (3) and among such 
sets there is a unique one which makes S a minimum. For the minimizing set, at 
most two of the p; are nonzero, and these two must be adjacent (subscripts differ by 


one). Further the minimizing set corresponds to a real configuration of lines and 
points. 


Proof. It is obvious that the system of equations (2) and (3) has at least one 
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solution in nonnegative integers because L lines can always be drawn. It follows 


immediately that some solution minimizes S. Let (po, pi, - - - , Pz) be some solu- 
tion in which two nonadjacent entries are positive. Indeed, let p;>0 and p>0 
with j7+d=k, d>1. We construct a new solution (Pos Pi, ** +, Pt) as follows. 


First suppose that d>2. Then set 


=p» if 
(7) b; = 1, = fit i, 
= 1, bi =p —1. 


It is obvious that this new set of nonnegative integers also satisfies (2) and 
(3). Further an easy computation shows that 


(8) S* =S—(k—j—1) =S—(d-1) <S, 


where S* denotes the expression (4), evaluated for the new solution. 
If d=2, so that p;>0 and p;,2.>0, then we set 


p= p, if +2, 


9) 
b; = p; — 1, bist = t 2, = Pjr2 — 


Again it is obvious that the set (po, pj, °°, pz) satisfies (2) and (3) and 
that for this set 


(10) St=S-1<S. 


Further, any solution of (2) and (3) corresponds to a realizable configuration, 
for it is easy to draw from each point the 2Z half-lines as dictated by (3), assign- 
ing the proper number of half-lines to each point, and then join these half-lines 
pairwise to obtain L lines. 

Thus starting with any solution, we can apply the two transformations de- 
scribed above stepwise until we arrive at a solution for which either p,>0 and 
Peri >0 and the remaining p; vanish, or a solution in which p,=N and the re- 
maining p; vanish. Finally the minimizing solution thus obtained does not de- 
pend on the initial solution chosen, because in any case where at most two of the 
p; are nonzero the equation set (2) and (3) reduces to a pair of linear equations 


in at most two unknowns /; and fx4:. Solving these equations simultaneously 
gives 


(11) pe = (R+1)N — 2L. 


But then the index k is uniquely determined by (11) and the fact that O<p, SN. 
This completes the proof of Lemma 2. For example if N = 20 and L = 44 then by 


(11) k=4, ps=12 and p;=8 and this pair minimizes S for these values of L 
and N. 
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3. Determination of the absolute minimum. Let A(L) denote the change in 
the minimum of E+F as L increases from L to L+1. Two cases must be con- 
sidered. With L fixed we suppose that the solution which makes S a minimum 
has the form 


I. 2 2, Piri = N- fp 20; 
II. = 1, = N 


When L is increased to L+1, the solutions which minimize S are respectively 


I. = p — 2, = piri 2; 
=0, pu=N—-1, 
From the equation 
L+1 1 
(12) = —(W— (L411) + (W-DL+ 


j=? 2 


’ 


we find in Case I that 


(13) A(L) = 2k+2-—N, 
and in Case II, that 
(14) A(L) = 2kR+3-—N. 


Now suppose that N=2u is even. As L increases from 0 to N(N—1)/2, 
(13) and (14) show that E+F first decreases, then is stationary, and then in- 
creases. Whence the minimum occurs when k=u—1 and whenever the condi- 
tions of Case I are satisfied. Thus the number of lines for a minimizing solution 
is not unique but is given by 2L=(u—1)p.1+up., where py: and p, are the 
only nonzero elements among the p;. However either p.-1 or p, may be zero. 
Thus for L we have the limits u2—-u<L<Su*. To compute the minimum of 
E+F, we assume that p,.1=WN, whence L=u?—u, S=(u—1)(u—2)u. Using 
these values in (6) gives the minimum announced in the theorem for N even. 

Next suppose that N=4u+1. We observe that in Case I, A(L) is negative 
for k=0, 1,- 2u—1 and is positive thereafter. In Case II, A(L)=0 for 
k=2u—1. Then pou=1, pou.=N—1, and from (3), 2L=8u?+2u—1. But this 
is impossible because L must be an integer. Therefore the absolute minimum 
occurs in Case I, for the smallest index for which A(L)>0. This gives k=2u, 
and po, = N, and hence 2L = 2uN, an even number. Then S = 2u(2u—1)(4u+1)/2, 
and when these values are used in (6) we obtain E+ F =2u(u—1)(4u+1)/3. 

If N=4u+3, then Case II gives A(L)=0 when k=2u. Thus one solution 
occurs when L=4u?+5u+1, and S=8u?+10u? 
+u. When these values are used in (6) we obtain E+ F=2u(4u—1)(u+1)/3. 
A second minimizing solution occurs in this case, because A(L)=0. For this 
second solution pouy1= N—1, pouy2=1, and L=4u?+5u+2. 
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Coro.uary. Let E+F be a minimum for some configuration. Then 
w@—-usLlLsvw, if N = 2u, 
L = u(4u + 1), if N = 4u +1, 
LS tfN=4u+3. 


Further if N=4u-+1, each point lies on 2u lines. If N=4u+3, each point with 
one exception lies on 2u+1 lines and the exceptional point lies either on 2u lines 
or on 2u+2 lines. 


4. Some open questions. It seems obvious that the methods used here should 
generalize to answer questions about the minimum number of full and empty 
quadrilaterals, and figures of a higher number of sides, but up to the present, 
I have not been able to carry through the computations successfully. 

One could also ask if it is possible to have a configuration which minimizes 
E-+F in which either E or F is zero. In case N=2u we can give an affirmative 
answer, but in the other cases, I have not been able to settle this question. 

If Cis a configuration, we construct C*, a conjugate configuration, by draw- 
ing the line joining A; and A; in C* if the line is missing in C, and by leaving 
the line out in C* if they are joined by a line in C. Then empty triangles go into 
full triangles, partial triangles go into partial triangles, and full triangles go into 
empty ones in passing from C to C*. It follows from this that if we wish to con- 
sider the problem of minimizing E+F with F=0 or E=0 we need only examine 
one of the cases, say, F=0. 

Suppose now that N=2u. We join points A; and A; if and only if i and j 
have different parity (¢—j is an odd integer). Then obviously there are u? lines 
in the resultant configuration. There are no full triangles because given any three 
points A,, A;, Ax, at least two must be of the same parity, and hence two of 
them are not joined by a line. The only empty triangles are those A;A;A, in 
which all three subscripts have the same parity. Therefore E = u(u—1)(u—2)/3. 
Thus in the configuration just described, E+F is a minimum and F=0. The 
same type of configuration is not minimizing when N is odd. 

Ramsey [4] has proved a very general existence theorem. Suppose that NV 
points (or objects) are given and we form from these points all possible subsets 
consisting of k points, so that we have (¥) such subsets. These subsets are then 
distributed into r classes C;,---, C,. If m is an integer, m>k, can we find m 


points such that all of the subsets of k of these m points fall in one of the classes 
Ci? 


RAMSEY’S THEOREM. There is a smallest integer No=No(k, m, r) such that if 
N2= No, then for any distribution of the subsets of k points into r classes there is a 
set of m points for which all of its subsets of k points fall in one class. 


The function No(k, m, r) is known as Ramsey’s function, and the determina- 
tion of this function, except in the simplest cases, is an open problem and a very 
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difficult one. The ideas which lie behind this theorem have been extended in a 
variety of directions, and one can find an account of these extensions and further 
references in an article by Erdés and Rado [2].* 

The simplest case of Ramsey’s theorem occurs when pairs of points are dis- 
tributed into two classes (k= 2, m=2) and we are to find m =3 points such that 
all pairs of these 3 points are in one of the classes. As the problem proposed by 
Bostwick shows, this will always occur when N26, and it is easy to construct 
a distribution of the pairs when N=5, for which the property fails. This shows 
that No(2, 3, 2) =6. 

If k=2, it is convenient to consider the pairs of points as connected by lines, 
and these lines painted with a suitable color corresponding to the particular 
class C; (¢=1, - - - , 7) in which it falls. When this is done the result is a chro- 
matic graph. Greenwood and Gleason [3] have studied these chromatic graphs 
and have proved that Np (2, 4, 2) =18 and Np (2, 3, 3) =17. As far as the author 
is aware these three cases are the only nontrivial cases for which the Ramsey 
function has been evaluated, although various estimates have been obtained [2]. 
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SPHERES ASSOCIEES A UN TETRAEDREt 
VICTOR THEBAULT, Tennie, Sarthe, France 


Notations. Soient un tétratdre T= ABCD inscrit 4 une sphére (O), de centre 
O; a, a’, b, b’, c, c’ et A, B, C, D les mesures des arétes BC, DA, CA, DB, AB, 
DC dont les milieux sont Ai, Ai, Bi, Bi, Ci, Ci’, et celles des aires des faces 
BCD, CDA, DAB, ABC; (DA) la sphére tangente en D a la face BCD et passant 
par les sommets D et A; (D) le terne de sphéres (DA), (DB), (DC); (A), (B), (C) 
les ternes de sphéres analogues 4 (D) associées aux sommets A, B, C; (BCD-DA) 


+ This article is printed in French as a tribute to the author and to his long and happy associa- 
tion with the MonTHLy, 
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la sphére tangente en D 4 l’aréte DA et circonscrite 4 la face BCD; (D) le terne 
des sphéres [(DBC-DA), (DCA-DB), (DAB-DC)]; (@), (@), (@) les ternes de 


sphéres analogues 4 (D) et associées aux ternes d’arétes (AB, AC, AD), (BA, 
BC, BD), (CA, CB, CD). 


1, THtorime. Les axes radicaux des ternes de sphéres (A), (B), (C), (D) se 


confondent avec ceux des ternes (@), (®), (©), (D) et forment un quadruple hyper- 
holoidique. 


Démonstration. Une inversion 1, de péle D, transforme les sommets A, B, C en 
des points A’, B’, C’ et les sphéres (DA), (DB), (DC) en des plans menés par 
A’, B’, C’ parallélement aux faces opposées de T. Ces plans coupent la droite 
joignant D au barycentre g du triangle A’B’C’ en un point g’ tel que gg’ =2 Dg, 
et la droite Dg coincide avec |’axe radical du terne (D). Les sphéres (BCD-DA), 
(CDA-DB), (DAB-DC) se transforment en les plans paralléles aux arétes du 
triédre D-ABC menés par B’C’, C’A’, A’B’ qui concourent sur Dg en un point 
g’”’ tel que gg’’ = Dg/2. Les axes radicaux des ternes (D) et (D) sont donc con- 
fondus ainsi que, par analogie, ceux de (A) et (@), (B) et (@), (C) et (@). 
D’autre part, les plans (DA, Dg), (DB, Dg), (DC, Dg) passent par une médiane 
des triangles DB’C’, DC’A’, DA'B’, autrement dit, par une symédiane des tri- 
angles DBC, DCA, DAB, puisque (BC, B’C’), (CA, C’A’), (AB, A’B’) sont des 
couples antiparalléles pour ces triangles. La droite Dg rencontre donc les 
céviennes, par rapport 4 7, des points de Lemoine des faces DBC, DCA, DAB 
et par suite les céviennes des points de Lemoine des faces de T. Ces quatre 
céviennes étant rencontrées par la droite Dg et ses trois analogues, les huit 
droites appartiennent 4 un méme hyperboloide. 

Autrement, |’axe radical du terne (D) rencontre le plan ABC au point D; de 
coordonnées barycentriques (1/a’*, 1/b’?, 1/c’*), pour le triangle ABC [1]. Or, 
les distances des points de l’axe radical du terne (D) aux plans DBC, DCA, DAB 
étant proportionnelles aux quantités (1/A-a’*, 1/B-b’, 1/C-c’?) [2], les axes 
radicaux de (D) et (D) coincident. D’autre part, d’aprés les coordonnées de 


D; et des points analogues Ae, Bs, C., sur BCD, CDA, DAB, les droites AA2, 
CC:, DD sont hyperboloidiques [3]. 


Remarques. L’axe radical Dg = DD, des sphéres (D) est le lieu des barycentres 
des sections antiparalléles de T relatives au triédre D-ABC, sections paralléles 
au plan tangent en D 4 (0). II rencontre respectivement les sphéres (D), les 
sphéres (D), aux transformés des points g’, g’’, g par 7 et situés 4 des distances 
de D proportionnelles 4 1, 2, 3. Les centres des sphéres (D), (D) coincident avec 
six sommets d’un parallélpipéde dont O et D sont les autres sommets opposés. 
Le triédre de sommet D de ce parallélipipéde est le supplémentaire du triédre 
D-ABC. Le centre d’une sphére de (D) coincide avec le symétrique de O par 
rapport au milieu de la distance des centres de deux sphéres de (D) et vice versa. 


CorRoLiatreE. Si le tétraédre est isodynamique, les axes radicaux AA», BB:, 
CC:, DD: concourent au second point de Lemoine de T. 
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Démonstration. Az, Bz, C2, Dz coincident avec les points de Lemoine des faces 
BCD, CDA, DAB, ABC [4]. 


2. THéoriME. Les axes radicaux des ternes de sphéres [(BA), (CA), (DA)], 
[(CB), (DB), (AB)], [(DC), (AC), (BC)], [(AD), (BD), (CD) ] coincident avec 
les droites qui joignent les sommets de T aux centres des cercles circonscrits aux 
faces opposées et forment un quadruple hyperboloidique si le tétraédre T est équifacial, 
orthocentrique ou bisymétrique. 


Démonstration. Les sphéres (AD), (BC), (CD) étant tangentes au plan ABC 
en A, B, C le centre Og du cercle ABC a méme puissance pour ces cercles, et la 
droite DO, est |’axe radical des trois sphéres. Méme conclusion pour les droites 
AO,, BOs, CO, et les ternes de sphéres correspondantes. D’autre part, les droites 
qui joignent les sommets d’un tétraédre non dégénéré aux centres des cercles 
circonscrits aux faces opposées sont hyperboloidiques si, et seulement si le 
tétraédre fondamental T est équifacial, orthocentrique ou bisymétrique [5]. 


3. THEOREME. Le centre radical de quatre sphéres passant par trois sommets et 
tangentes & une méme aréte ou a celle qui lui est opposée est situé sur la bimédiane 
relative @ ces deux arétes opposées de T. 


Démonstration. I\ est clair, par exemple, que le plan radical w des sphéres 
(BCD-DA), (ABC-AD) passe par I’aréte BC et le milieu Ay de la tangente DA a 
ces sphéres, et que celui des sphéres (DAB-BC), (CDA-CB) passe par DA et Ai. 
Le centre radical E; de ces quatre sphéres est donc sur la bimédiane A,Aj qu’ il 
divise dans le rapport —a’?/a?, car, d’aprés le théoréme classique relatif 4 la 
différence des puissances d’un point par rapport 4 deux sphéres, on constate que 
m divise l’aréte CA dans ce rapport —a’?/a?. Or, les plans passant par l’aréte DB 
coupent CA et A,Aj{ suivant des divisions semblables puisque le points 4 I’infini 
se correspondent. 

Autrement, A, B, C, D ayant pour puissances a’*, a*, a’, a’?, par rapport aux 
sphéres (BCD-DA), (CDA-CB), (DAB-BC), (ABC-AD), le centre radical E; de 
ces sphéres coincide avec le point de coordonnées barycentriques (1/a’?, 1/a?, 
1/a?, 1/a’*) [2]. De méme, les centres radicaux E2, E; des sphéres (BCD-CA), 
(CDA-DB), (DAB-AC), (ABC-BD) et (BCD-BA), (CDA-AB), (DAB-DC), 
(ABC-CD), de coordonnées (1/b?, 1/b’?, 1/b?, 1/b’*) et (1/c?, 1/c?, 1/c’?, 1/c’*), 
sont sur les bimédianes B,B/ et C,C/ qu’ils divisent dans les rapports —b’?/b? 
et —c’?/c?, 


4. THEOREME. Les centres radicaux des trois groupes de quatre sphéres tan- 
gentes ad une face de T et passant par les deux sommets d’une méme aréte ou de son 
opposée, sont trois points alignés situés sur les cétés du triangle déterminé par les 
centres radicaux des trois groupes de quatre sphéres passant par trois sommets de 
T et tangentes 2 une méme aréte ou @ son opposée (J. Hecquet). 


Démonstration analytique. Pour faciliter l’écriture, modifions les notations en 
considérant un tétraédre d’arétes A;Aj=aij, . Soient (ij) la 
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sphére passant par A; et A; et tangente en A; a la face A,;A;A1; (ikl) la sphére 
passant par A;, A;, A; et tangente en A, 4 l’aréte A,A;. En se rapportant a un 
systéme de coordonnées barycentriques pour 7, et posant 

S=) (sphére A;A;A;A1), I = > x; (plan de l’infini), 


la sphére (zk/) a pour équation 


+ = 0, 
et le centre radical e: des sphéres (zk/), (jk/), (Rij), (lij) de coordonnées x;=x; 
coincide avec le centre de la quadrique 
2 2 
= + = 0. 


D’autre part, la sphére (77) a pour équation 


(inte + = 0, 
et le centre radical f; des sphéres (77), (jz), (Rl), (Jk), qui a pour coordonnées 


2 2 2 2 2 2 2 2 
Xi = Aji — Xj = dik — Gil, = — Al, Qik — Aj, 


coincide avec le centre de la quadrique g:;=Qi.—Qj.=0, situé sur la droite des 
centres des quadriques Q,;, Q;:. Les trois quadriques q;;, dix, giz qUi correspondent 
aux sphéres (77), (7k), (zl) satisfont 4 la condition 


+ Que + Qi = 0, 


et appartiennent 4 un faisceau tangentiel; leurs centres fi, fo, fs sont donc col- 
linéaires et situés sur les droite des centres é1, é2, es de Qi;, Qiz, Qin. 


CoroLialRr_E. Le centre de la quadrique tangente aux quatres faces de T en leurs 
points de Lemoine est situé dans le plan p=(e, é2, 3). 


Démonstration. Le centre de cette quadrique d’équation 


2 
OFF + Qi + Qu = > = 0 
est dans le plan des centres de Q;;, Qix, Qiz, lieu des centres des quadriques du 


réseau tangentiel déterminé par ces trois quadriques. 


COROLLAIRE. Si le tétraédre T est équifacial, les centres radicaux @, 2, €3; 
hi, fo, fs sont confondus avec le barycentre de T. 


CoROLLAIRE. Le centre de la quadrique tangente aux quatre faces de T en leurs 
points de recontre avec les axes radicaux des ternes de sphéres définis au théoréme 
(Sec. 1), est situé dans le plan p. 
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Démonstration. L’axe radical des sphéres (kl), (ijl), (ijk) a pour équations 
et sa trace sur x;=0 pour coordonnées 


0, 1/ais, = 1/ai, = 


Or, la quadrique Q;;=0 peut aussi s’écrire 


, 2 2 
Qi; = + = 0, 


et le centre de la quadrique 


2 
Qi; + + = = 0, 
tangente aux faces de T aux quatre points en cause, est situé dans le plan p. 


5. Points de Brocard. Si l’on marque des points arbitraires a, 6, c sur les 
cétés BC, CA, AB d’un triangle #, les cercles Abc, Bca, Cab concourent en un 


point D. Lorsque a, b, c coincident respectivement avec les sommets de ¢, ce qui 
donne 


c=A,b=C,a=B ou 


les cercles Abc, Bca, Cab sont tangents en A, B, CA AB, BC, CA ou CA, AB, 
BC, et ces ternes de cercles concourent aux points de Brocard de t. Par analogie 
avec cette figure plane, aprés avoir constaté qu’une inversion dont le pdéle est 
extérieur au plan ABC transforme celui-ci en une sphére et les droites AB, BC, 
CA en des cercles concourants, si l’on choisit arbitrairement un point a, a’, 
8, B’, y, y’ sur chaque aréte BC, DA, CA, DB, AB, DC d’un tétraédre T, les 
sphéres ABya’, ByaB’, CaBy’, Da’B’y’ ont un point commun Q. (sphéres de 
Miquel, [6]). Si quatre sphéres prises dans |’un ou I’autre ou dans les deux 
groupes [(A), (B), (C), (D)], [(@), (@), (€), (D)], sont des sphéres de Miquel, 
un ou deux points a, a’, B, 8’, y, y’ coincident nécessairement avec des sommets 
de T. On constate aisément que les sphéres (DA), (AB), (BC), (CD) ne forment 
pas un quaterne de Miquel, pas plus que les sphéres (ABC-AD), (BCD-BA), 
(CDA-CB), (DAB-DC). Mais dans l’hypothése selon laquelle 


a=C, a’ =A, B= A, PHD, =D, 


les sphéres (DA), (AB), (BCD-BA), (CDA-CB) forment un quaterne de Miquel, 
car 


(DA) DA, DB, DC A, D, D, 

(AB) AD, AB, AC A, B, A, 
coupe les arétes en 

(BCD-BA) BA, BD, BC a D, C 

(CDA-CB) CB, CA, CD 


De méme 
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(AD) AD, AB, AC D, A, A, 
(BA) BA, BC, BD A, B, B, 
coupe les arétes en 
(A BC-CD) ca, CO a, 
(BCD-DA) DA, DB, DC m & ¢, 


et ces sphéres forment un quaterne de Miquel avec 


a=B, a =D, B=A, BP=B, YEA, =C. 


Dans chacune de ces hypothéses, les quatres sphéres considérées concourent en 
un point Q comparable a l’un des points de Brocard d’un triangle. En associant 
ainsi les sphéres des deux groupes, on obtient 24 quaternes de sphéres de Miquel 
auxquels correspondent 24 points Q. 


Construction d'un point Q. Si l’on pose (DA) =@, (AB) =@, (BCD-BA) 
(CDA-CB) =@, l’examen des figures permet de constater que les sections des 
sphéres [@, ®, @] et [@, @, @] par les plans ABC et DAB déterminent, grace 
a @, des cercles qui se coupent en |’un des points Q; et Q2 de Brocard des faces 
ABC et DAB. Le point Q commun aux quatre sphéres en cause coincide donc 
avec l’image commune de Q; et Q2 par rapport aux plans des centres des sphéres 
@, @, @ et @, @, @. Si l’on choisit deux faces de T, choix possible de six mani- 
éres, et un point de Brocard dans |’une quelconque de ces deux faces, trois des 
quatre sphéres sont déterminées et la quatriéme peut étre choisie de deux 
maniéres, ce qui porte bien 4 24 le nombre des points Q. 


A A 
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MATHEMATICAL NOTES 
EDITED By Roy Dusiscu, Fresno State College 


Material for this department should be sent to Roy Dubisch, Department of Mathematics, 
University of California, Berkeley 4, California. 


INTEGRAL TRANSFORMATIONS AND CLOSED-FORM EXPRESSIONS FOR 
SUMS OF INFINITE SERIES 
R. G. BUSCHMAN AND J. R. DurBIn, University of Wichita 


Wheelon [3] has presented an interesting application of the Laplace trans- 
formation in obtaining closed form expressions for the sums of certain infinite 
series. Since the volumes by Erdélyi et al. [2] include extensive tables of trans- 
formation pairs other than those of the Laplace type some of these others might 
be useful. 

Consider, in particular, the Mellin transformation 


= f 


If we set s=n+1, multiply by coefficients a,, and sum on m; then, provided 
that it is permissible to interchange the operations of summation and integration 
(for example, see Bromwich [1]), 


ang(n + 1) = Lawl 


Thus, if the terms of the desired series can be expressed as a product of the 
coefficients of a known power series and of Mellin transforms, the series can be 
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expressed as a definite integral and tables will perhaps lead to a closed form ex- 
pression. 


With certain specific choices for the @, we can reduce the integral on the 
right to standard transformation integrals (sometimes a simple change of vari- 
able is also required) as, for example: 


(1) a,=(—6)*/n!, Laplace transformation, 


(— + = fe 
n=0 0 
(2) a,=(—6?)"/(2n)!, Fourier cosine transformation, 
> (—b*)"g(n + 1)/(2n)! = cos bu{ } du; 
n=0 0 
(3) @,=(—b?)"/2?"(n!)?, Hankel transformation of order zero, 
n=0 0 
(4) ad,=(—1)"/b", Stieltjes transformation, 


n=0 0 

In each case the g-function is the Mellin transform of the f-function. 
A specific example will illustrate the technique. Consider the sum 


with the terms factored as indicated and where the Mellin transform is chosen 
as g(s) =2*"T'{ (s—v)/2}T'{(s+v)/2}, so that from [2], 6.8(26), f(x) =2K,(x), 
and the integral becomes 


2 f "eK, 


This is a Laplace integral, hence from [2], 4.16(24) the value of the sum for 
|»| <1 is given as 


csc (vx)(c? — + — — [e+ (2 
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A NOTE ON FUNCTIONS CONTINUOUS ALMOST EVERYWHERE 
Norman LEvInE, University of Pittsburgh 


Let f: R-R be a single valued function of a real variable, R being the set of 
real numbers. f is termed a CAE if and only if f is continuous almost every- 
where. We give now a necessary and sufficient condition for f to be a CAE. 


THEOREM 1. f: R>R is a CAE if and only if for O* open, then f-(O*) can 
be written as a union OUA, where O is open and m(A)=0. m(A) denotes the 
Lebesgue measure of A. 


Proof. Necessity. Let f: R-R be a CAE. Let O* be open in R and X =f-!(O*). 
Set X = X,\/Xq where X, is the set of points of continuity of f in X and X¢q is 
the set of points of discontinuity of fin X. Let x€GX,. Then there exists O, such 
that x€O, and f(0,z) CO*. Then O,Cf-1(O*). Hence X = X,\UXaCUzex, Xa 
CX. Thus X =Uzex, where m(X4) =0 and Uzex, Oz is open. 


Sufficiency. Let E be the set of points of discontinuity of f. Let pC E. Then 
there exists an OF open such that f(p)€OF and pCO implies that f(O) (OF. 
There exists a neighborhood N(s; 7) with rational center s and positive rational 
radius r such that f(p)€N(s; r)CO*. Then pCO implies f(O)C N(s; r). But 
f(N(s; r))=0,,UAs,, where O,, is open and A,, has measure zero. Now 
pEf-(N(s; 7r)) and p€0O,,. Thus pEA,,. Hence ECU,,, As, and thus m(E) =0. 


Coro.iary. f: R>R is CAE if and only if F* closed implies f-'(F*) can be 
written as F—A, where F is closed and m(A) =0. 


Proof. Sufficiency. Let O* be open. Then f-!(—O*) = F—A, where F is closed 
and m(A)=0. Taking complements we have —f~!(—O*) = —FUA or f(0*) 
=OUA, where O= —F and thus is open. This proves that f is a CAE. 

Necessity. Let F* be closed and f a CAE. Then f-'(F*) = —f-(—F*) 
=—(OUA), where O is open and m(A)=0. Thus f-'(F*)=(—O)(\(—A) 
=(—0O)-—A. Since —O is closed, the necessity is proved. 


A CAE of a CAE is not in general a CAE. For consider the following exam- 
ple: Let 


(2) {' if x is irrational, 
= 
7 1/p if x = g/p where gq, p are relatively prime integers and 9 positive. 
It is well known that g is a CAE. Now let 
1 ifx = 1/nf =1,2,--- 
= { x or n » 
0 otherwise. 


It is also obvious that f isa CAE. But the composite fg is 1 if x is rational and 0 
if x is irrational. Thus fg is not a CAE. 

Suppose f and g are both CAE and let h=fg. Then A—'(O*) =g—(f-"(O*)) 
= A) = =OUAUg-1(A*), where O, Of, and O* are 


= 
| 
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open and A and A? are sets of measure zero. Then h is a CAE if and only if the 
set OUA\Ug-1(A) can be written as the union of an open set and a set of meas- 
ure zero. The following theorems are then easy consequences of the above re- 
marks. 


THEOREM 2. Let f and g be CAE, and m(g(A))>0 whenever m(A)>0. Then 
h=fg is CAE. 


THEOREM 3. Let f be continuous and g be CAE. Then h=fg is CAE. 


We conclude with the remark that the set of CAE’s is a ring which might 
have some interesting properties. 


AN APPLICATION OF MATRICES TO LINEAR RECURSION RELATIONS* 
R. A. RosEnNBAuM, Mathematical Institute, Oxford 


Matrix methods are helpful in solving certain problems stemming from 
linear recursion relations, such as that of finding an explicit expression for the 
nth term of the Fibonacci sequence, or of analyzing the vibration of a weighted 
string ({1] pp. 152-154). The procedure will be illustrated by means of a simple 
example. 


Suppose that a sequence of complex numbers, {an}, is defined recursively 
as follows: 


= = 5, Anya = + m = O (a, b, p, g complex). 


What is an explicit expression for a, in terms of a, b, p, g, n? 
We note that 


The characteristic equation of R is k*—pk—g=0. 


Case 1. p?+4q+0. In this case, R has two distinct characteristic roots, 
ki, ke, say. Then there exists a matrix A such that 


ki O 
= [ |. 
O ke 


It is clear that (A~'RA)*=A-'!R*A. Therefore 


* Presented at a meeting of the Northeastern Section of the Mathematical Association of 
America at Durham, N. H., on Nov. 25, 1955. 
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ki 0 
R*°=A 
O ke 
Hence 


Since the elements of A are independent of m, we can conclude that a, 
+c2-k, where c, are complex numbers independent of m. We can deter- 
mine the values of c, c by setting »=0, 1: a+c2:=a, cikitceke=b. These two 
equations, together with the values of k:, k, obtained from the characteristic 
equation, give the desired result. 


Case 2. p?+4q=0. In this case, R has a repeated characteristic root, ko, say. 
There exists a matrix A such that 


ky O 
A'RA = | 
1 ko 


[ af b | 

an nko ko a 

By arguing as in Case 1, one obtains a,=ck}+c2-n-kj', where c.=a and 
C2=b—a-ko. 


Hence 


Reference 
1. J. C. Slater and Nathaniel Frank, Mechanics, New York, 1947. 


THE DIMENSION OF THE MAGIC SQUARE VECTOR SPACE* 
L. J. Ratuirr, Jr., State University of Iowa 


It was stated in [1] that the set of all magic squares of order nm forms a linear 
subspace of the algebra of semimagic squares. We became interested in deter- 
mining the dimension of this space. Our solution, given below, involves the char- 
acteristic of the field in a rather interesting way. 

Let F be a field. For matrices A, BE F,, define (A|B) to be the trace of 
ABT. Regarding F, as an F-vector space, we wish to determine the dimension 
of the subspace M, of those MEF, for which 


(1) (C;| M) = (R:i| M) = mM) (i=1,---,n), 


* This note is extracted from a Master’s thesis written at the State University of Iowa. The 
present proof is due to suggestions of Professors S. K. Berberian and M. F. Smiley. The original 
proof, as given in the thesis, is somewhat less elegant but has the advantage of providing an ex- 
plicit basis for M,. 


| 
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where C;(R;) is the matrix of F, whose ith column (row) has all entries 1 and 
whose other entries are zero, J is the identity matrix of F,, and J is the matrix 
of F, such that a,;=1 for i+j=n+1 and a,;;=0 otherwise (7, 7=1,---, m). 
Elements of M, are called F-magic squares. Since the cases n=1, 2 are trivial, 
we restrict our discussion to n2 3. 


LemMA 1. If n23, then Gi, Ri, +++, I, J are F-linearly inde- 
pendent unless n=3 and 3=0 in F or n=4 and 2=0 in F. 


Proof. Assume that 
(2) + + BiRi + + + + = 0. 


The (n, 2), - (n, n—1) components in (2) yield ag= - - =a,_1=0 and the 
(1, 2) component then gives 6, =0. The (1, 1), (#, 1), and (”, ~) components in 
(2) then give a+y=a:+6=a,+y7=0, and it follows that a =a,=—y=-—6é. 
Since a, =0 then implies that B2= - - - =8,.1=0, we may as well suppose that 
a =a,=1, y=5=—1 and reach a contradiction. If n>4, then the (2, 3) and 
(2, 2) components in (2) yield 62 =8$.—1=0, a contradiction. If »=4, the (2, 1) 
and (2, 2) components in (2) give 6:= —1, B,—1= —2=0, a contradiction. If 
n = 3, then the second row of (2) reduces to (82:+1, Be—2, B2+1)=0, and we see 
that 6.= —1, —3=0, a contradiction. 

We state the following two lemmas without proof. They may be proved by 
the method used to prove Lemma 1. 


Lemma 2. Let n=3 and 3=0 in F. Then Cy, Co, C3, Ri, Re, I are F-linearly 
independent and J=C,+C;—I—R:2. 


Lemna 3. Let n=4 and 2=0 in F. Then C,, Co, Cz, Cs, Ri, Re, Rs, I are F- 
linearly independent and 


We are now in a position to prove the following 


THEOREM. If n= 3, the dimension of M, is n*—2n unless n=4 and 2=O in F 
when this dimension is n*?—2n-+1. 


Proof. Case 1: The hypotheses of Lemmas 2 and 3 are false. Define B;=C; 
(#=1, n), Bjin=R; (j=1, n—1), B,, =I, Dy = By — Biss 
(k=1,++-+,2n). By Lemma 1, it is clear that Di, - - - , Do, are F-linearly inde- 
pendent. It is also clear that the equations (1) are equivalent to 


(3) (Dr | M) = 0 (k= 1,---, 2n). 


Regard each D;, and M as well, as a vector in V,.(F). Let A be the 2n by n? 
matrix obtained by arranging each D, as a row vector by lining up its rows (in 
order) into a row. Then A has rank 2m and its null space, SW,, has dimension 
n*—2n. 


Case II: n=3 and 3=0 in F. Since J=C,+C;—I—R, the equations (1) 
imply that (J | M)=0. By Lemma 2, the equations (1) are equivalent to 


: 
q 
| 
4 
= 
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(Ci| M) = (C2| M) = (Cs| M) = (Ri| M) = M) = (| = 0. 
An argument like that of Case I then gives 9-6 as the dimension of IM;. 


Case III: n=4 and 2=0 in F. Here J=CQ,+G4+R:2+R;+/ and (J| M) is 
arbitrary in F. With B;=C; (¢=1,---, 4), 2, 3), Bs=TI, 
(R=1, 7), we see by Lemma 3 that the equations (1) are 
equivalent to 


(4) | M) = 0 (k= 1,---,7). 
As in Case I, M, has dimension n?—7=n?—2n+1. 


Reference 


1. L. M. Weiner, The algebra of semi-magic squares, this MONTHLY, vol. 62, 1955, pp. 237- 
239. 


A NOTE ON ALGEBRAS 
A. J. GotpMan, National Bureau of Standards 


An n-dimensional associative algebra A over a field F is an (associative) ring 
which is simultaneously an n-dimensional vector space over F, and in which the 
ring multiplication and scalar multiplication are connected by 


a(cy) = c(xy) = (cx)y (c in F, x and yin A). 


If (€1, + + + , én) isa basis for A over F, then the ring-multiplicative structure of A 
is determined by the m* members c,; of F (the “structure constants”) defined by 


= 


The left regular representation of A (with respect to this basis) is the scalar- 
multiplication-preserving homomorphism of A into M,(F) (the algebra of nXn 
matrices over F) in which the image L; of e; is given by (L;).«=Cjei; in the anal- 
ogous right regular representation the image R, of e& is given by (Rx)j:=Cyes. A 
change of basis in A alters these homomorphisms only by a similarity trans- 
formation, so that for our purposes there is no loss of generality in working 
only with the fixed basis - - , én). 

The best-known sufficient condition that both regular representations of A 
be faithful (i.e., be isomorphisms into M,(F)) is that A have a unity. A weaker 
sufficient condition, noted in ({1] p. 292, Ex. 5) is that mot every element of A 
be a zero-divisor; more precisely, the left (right) regular representation of A is 
faithful if A has at least one element which is not a right (left) zero-divisor. (An 
element x of A is a right zero-divisor if yx =0 for some nonzero y in A; left zero- 
divisor is defined analogously.) This sufficient condition is not necessary (as 
we show by an example below), and so it is esthetically desirable, though mathe- 
matically rather trivial, to state explicitly the “natural” necessary and sufficient 
condition: 
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THEOREM. The left (right) regular representation of A is faithful if and only if 
A has no nonzero left (right) “annthilators.” 


Proof. The image >>; ¢;L; of the element x= >; ce; of A under the left 
regular representation can vanish if and only if 


DX cities = 0 (all, i), 


and thus if and only if 


ve, = e = 0 (all k), 


and thus if and only if xy=0 for all y in A; 1.e., if and only if x is a left “anni- 
hilator” of A. The proof of the “right-handed” version is similar. 

To round out our discussion, we give an example (found by M. Newman) 
in which (a) every element of A is both a right zero-divisor and a left zero- 
divisor, but (b) no nonzero element of A is either a right annihilator or a left 


annihilator. For such an example, take A to consist of all bordered 3X3 matrices 
(with entries in F) of the form 


a, 0 O a 0 O 
M,=\|h O O|, 0 O|, 
a J C2 de he 
so that 
0 0 ) 
= bias 0 o|. 


+ t+ fice fide file 


Each element M, of A is a left zero-divisor, since we can take a2=d.=f,=0 and 
then choose nonzero bz and ¢2 for which d,b.+-fic2=0; similarly each element of 
A is a right zero-divisor. No nonzero element M of A is a left annihilator, for if 
M,M:2=0 for all then we can take and to prove 
then take a2~0 and to prove «=0, then take to prove d,=0; 
similarly no nonzero element of A is a right annihilator. 


Reference 
1. C. C. MacDuffee, An Introduction to Abstract Algebra, New York, 1940. 
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A THEOREM IN THE DECIMAL REPRESENTATION OF RATIONALS 
James K. Dartmouth College 


We present here a theorem concerning the number of times a given digit 
appears in the repeating sets one gets upon division by a prime. We will assume 
throughout the paper that m denotes the numerator and m or p denotes the 
denominator of a fraction and that (10m, n)=1, m<n. Let s be the number of 
digits in the smallest repeating set of m/n. 


Let us first recall a few facts about decimals: 


(1) The quantity s depends only on m, and s(n)|¢(n), where $(n) is the 
Euler function. 

(2) The $(m) possible values for m give exactly $(m)/s(m) repeating sets such 
that no two are cyclic permutations of each other. We call these the distinct 
repeating sets. 

(3) As m varies, each digit in each distinct repeating set appears exactly 
once in “first place,” that is, immediately after the decimal point. 


The proof, which we do not give completely here, depends upon the fact 
that if n| (10‘—1), then s| t, and vice versa; Euler’s theorem tells us that 
n| (10*™ —1). There are ¢(m) repeating sets in all, because there are ¢(m) pos- 
sible values for m; there are exactly s(m) cyclic permutations for each repeating 
set, since there are that many digits in each set. Hence there are ¢(m)/s(m) dis- 
tinct repeating sets. 


THEOREM. Consider the collection of distinct repeating sets of any prime. If 
G(d;) is the total number of times the digit d; appears in these repeating sets, then 
for all i, j,|G(d;) —G(d,)| $1. 


This means simply that as far as possible, every digit appears just as often 
as any other digit. 


Proof. We have already seen that every digit in each distinct repeating set 
appears exactly once in “first place” as we consider the repeating sets of m/p 
(p being prime) for all m less than p. And we get this first digit by solving the 
equation 10m=d,;p+r, for 0<r<p. The question now resolves itself into the 
following: How many m’s exist for each d; so that both the equation and the 
condition on r are satisfied? 

In order for the condition on r to be satisfied, dsp <<10m <(d;+1)p. 

Also if % is the least such m, and m+ is the greatest such m, then d;p <10M 
S10(m+k) <(d;+1)p. Hence d;p+10k <(d;+1)p, and p>10k. 

On the other hand, since # is the least such m, and #-+k is the greatest, 
10(m+k+1)>(d;+1)p, and 10(m—1) <d,p. Therefore, 10(#%+k+1)>(d;+1)p 
>p+10(m—1), and 10(k+2)>p. 

Finally, p/10>k>p/10—2. Since the total number of possible m’s is k+1, 
then for any digit d;, p/10+1>G(d;)>p/10—1. From this we can see that 
G(d;) is one of two possible integers. 
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Coro ary. If we write p as 10g+r, (0<1r<10), then (11—1) digits appear g 
times, and (r—1) digits appear q+1 times. 


Proof. lf x digits appear k times, and (10—<x) digits appear (k+1) times, 
then x and k must satisfy the equation xk+(10—x)(k+1)=p—1. It is easy to 
show that the solution to this is unique, and hence x=11—r and k=q. 


Let us call a digit which appears g times deficient and one which appears 
(q+1) times excessive. 


If we work with the inequalities d;(10g+r) <10m <(d;+1)(10g+r), we see 
readily that if r=1, all digits are deficient; 

if r=3, there are two excessive digits, 3 and 6; 

if r=7, four digits are deficient: 0, 3, 6, and 9; 

if r=9, two digits are deficient: 0 and 9. 

For example, take p=73. There are nine distinct repeating sets, each with 
eight digits, as follows: 

01369863, 02739726, 04109589, 05479452, 06849315, 08219178, 12328767, 
16438356, 24657534. 

In accordance with the corollary, the digits 3 and 6 appear eight times each, 
and every other digit appears seven times. 
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Epitep By C. O. OaKLEy, Haverford College 
All material for this department should be sent to C. O. Oakley, Department of Mathe- 
matics, Haverford College, Haverford, Pa. 
ON EXTREMAL OPTICAL PATHS AND THE LAW OF REFLECTION 
D. S. GREENSTEIN, University of Michigan 


Consider the following problem: Given a simple plane curve C having curva- 
ture at every point and given two points p; and pf, both on the same side of C, 
determine that point p of C which minimizes /=| p:p| +| pps]. 

When C is a straight line, we have the famous problem of Heron (see [1], 
pp. 330-1 and [2], pp. 142-4). The solution to Heron’s problem is that the lines 
pp: and pp2 must make equal angles with the given line (see the above-mentioned 
references for a proof). 

The above principle of Heron was generalized by Fermat to a principle of 
least time for optical ray tracing. In particular, for our general curve C any 
point p of C such that the path ppp obeys the reflection law should minimize 1. 

Consider, however, the case where C is a circle and p; and f» are two distinct 
points on C. The points p which obey the reflection law are the endpoints of 
that diameter of C which bisects pipe. It is easily verified that one of these 
points maximizes / while the other yields at least a relative maximum of I. 
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That the principle of least time should be reformulated as a principle of ex- 
tremal time has been realized by physicists (see [3], pp. 3-7). It would seem, 
however, from [1] and [2] that mathematicians are not generally aware of this. 
In the present note, we shall show that the extremal nature of a path of reflec- 
tion depends on the value of the curvature at the point of reflection. While this 
result is known ((3], p. 5), our use of simple techniques from differential geom- 
etry should be of pedagogic value. 

Let r be the radius vector from a fixed origin to the point p of C and let 
rm, and r2 be radii vectors from the same origin to pf; and p2. Let r be given as a 
function of arc length s. Then /=|r—n,| +|r—r2]. 

Using the differentiation rule 


dv 
du 
= Vv 
du | v| 
we find that 
( ( 
r — 
dl "& 
(1) — = 


ds |r —re| 


provided rm, rz (as would be the case at a reflection point). But dr/ds is the 
unit vector t which is tangent to C at p and points in the direction of increasing 
s. Hence 

dl 
(2) — = COS a; — COS a2, 

ds 


where a and a are as in Figure 1 (if the direction of t is opposite to that of 
Figure 1, a, and a2 must be reversed in (2)). 


p 
a, / a, 


P, P, 
ni 
Fie. 1 
Thus it is seen that the law of reflection holds at all points for which dl/ds =0. 


In particular, the law will hold at all points of C if and only if / is constant, hence 
if and only if C is an ellipse with foci at pi and pp». 


r 

) 

’ 
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To investigate the nature of the reflection points as critical points of J, let 
us compute d*//ds*, In the computation the following conventions are used: 
n denotes a unit vector normal to C at p, pointing toward the side of C on which 
pi and p2 lie; K denotes the curvature of C at p, taken as positive when the 
center of curvature lies on the same side of C as p; and p2 and negative when the 
center of curvature is on the opposite side. Thus d*r/ds? = dt/ds = Kn. 

Differentiating (1), we obtain 


dr}? dri? 
as? |r—1|? 
(3) 
1 + 1 ( sin a; sin a2 ) 
= — cos? a2 — 


At a reflection point, a:=a,~0, and we see that there is a quantity Ky 
(which we shall soon show to be positive) such that 
is positive K < Ko, 


—{ is zero K = Ko, 
ds? 


is negative K > Ko. 


Hence, at a reflection point, we see that / has a relative minimum if K <Ko and 
a relative maximum if K>Ko. If K=Ko, further investigation is needed. 

Now let us investigate Ko. We could, of course, compute it from (3). Such 
a computation would not tell us much. Note, however, that Ko depends only 
on the quantities a; =a: and |r—r,| and |r—r,|. 

Consider now the ellipse E having foci at p: and p2 and passing through the 
reflection point p. This ellipse, obeying the reflection law at all points, is neces- 
sarily tangent to C at p. Furthermore, on E, /=constant and d*//ds*=0. Hence 
we see that Ky is the curvature of E at p. Thus Ko is positive. 

Thus whenever K is negative (example, C a circle, p: and #2 lying outside 
of C as in the discussion of Steiner’s problem in [1] and [2]), we are automati- 
cally guaranteed that reflection points yield relative minima in /. 


References 


1. R. Courant and H. Robbins, What is Mathematics? New York, 1941. 
2. G. Pélya, Induction and Analogy in Mathematics, Princeton, N. J., 1954. 
3. J. Valasek, Introduction to Theoretical and Experimental Optics, New York, 1949. 


4 
- 

4 


CLASSROOM NOTES 


ON THE GREGORY INTERPOLATION FORMULA 
C. T. Lone, Washington State University 


A great deal has been said in recent years about the place of inductive reason- 
ing in the teaching of mathematics. George Pélya, in particular, has maintained 
that if the teaching of mathematics is to reveal to any degree the invention of 
mathematics then an effort must be made to teach guessing or plausible reason- 
ing. One particularly nice problem, which the author has found stimulating to 
students and quite suitable for illustrating the inductive approach, is the deri- 
vation of the well-known and useful Gregory interpolation formula. 

Suppose, for example, one considers the sequence 2, 3, 3, 6, 16, 37, -- + and 
asks if a simple rule can be deduced by which successive terms might be formed. 
The students will readily suggest that the method of taking differences is often 
helpful in answering such questions and they may be led to guess that taking 
differences of differences or forming an array of differences may also be helpful. 
In the present case one would obtain the array 


2 3 3 
(1) 


4 4 4 


which finally ends with a row of constant differences. In this case it is clear 
that the third row of (1) is simply an arithmetic progression whose terms are 
generated by the formula 


(2) h(s) = — 1+ 4s, 


if the first term is assumed to correspond to s=0, the second to s=1, and soon. 

Now the elements of the second row of (1) are easily obtained by adding to 
1 the appropriate terms from the third row. That is, the elements of the second 
row are generated by the formula 


t—1 
=1+ h(s) 
(3) =1+ >) (-1+4 4s) 
s=0 


where again the first term is assumed to correspond to t=0, the second to t=1, 
and so on. 

At this point one is tempted to simplify (3) immediately to g(t) =1—3t+2¢ 
but a more careful look at (1), (2), and (3) makes the correspondence of the 
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coefficients 1, —1, and 4 seem somewhat more than just coincidental and this 
correspondence would be obscured if the simplification were made. One might 
even begin to suspect that a general pattern is beginning to emerge for the form 
of the generating function for a sequence whose array of differences terminates 
in a row of constant differences. Of course, ideas of this sort might be tested by 
guessing the generating function for the given sequence and then deriving the 
correct formula as we did in (2) and (3) above. Looking again at (1) we conjec- 
ture that the generating function for the given sequence ought to be 


2 


There may, of course, be some trouble in guessing the divisor for the last term. 
Reasonable candidates for this divisor might be 2?, 3, or 3!, but students fa- 
miliar with the binomial theorem usually choose 3! and modify the divisors on 
the first three terms as shown. 

Now the nth term of the given sequence is clearly equal to 2 plus the sum of 
the first »—1 terms of the second row of (1). Thus the correct formula for the 
generating function of the given sequence is given by 


2+ 


t=0 


n(n ) + t(t ) 


=2+n- 4>> 
(5) t=0 2 


Oo! 2! 3! 


2 


which is precisely the result already guessed in (4). It should also be pointed 
out that the educated guess in (4) helped us to evaluate the last sum in (5) by 
suggesting how to convert it into a collapsing sum. 

Now let do be the first term of a sequence of terms whose mth row of differ- 
ences are constant and whose terms correspond to »=0, 1, 2,---, and let a; 
denote the first term in the ith row of differences for i=1, - - - , m. The students 


will now readily guess that the generating function for the given sequence 
should be 


n 
Fin) = 
i=0 
Of course, if the terms of the given sequence correspond to n=k, k+1,--- for 


some positive integer k, then n—k should be substituted for on the right side 
of (6). 
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Finally, the interpolation formula can now be proved by mathematical in- 
duction if we first prove by induction or by converting to a collapsing sum the 
identity 
nin 
t=0 (i+ 1)! (i + 2)! 


which is also suggested by the preceding discussion. 


(7) , Osisn-2, 


A NOTE ON THE FUNCTION W=4,+B 
E. S. EtyasH and NorMaN LEvINE, University of Pittsburgh 


A complex function w=f(z) will be said to satisfy condition L if and only if 
| = | —2,| + | — always implies that | f(21) —f(zs)| = | f(21) —f(z)| 
+|f(2) —f(zs)|. It is well known that the function w=As+B, A <0, satisfies 
condition L and is conformal; it is the purpose of this note to give a proof of the 
converse. To the best of the authors’ knowledge this converse does not appear in 
the above formulation elsewhere. 


THEOREM. If w=f(z) is conformal and satisfies condition L, then w=Az+B, 
where A and B are constants and A +0. 


Proof. Let zo be a fixed point and Ra ray from 2 with arg (z—29) =@ for all 
zE€R. Since R is connected and f(z) is continuous, the image f(R) is also con- 
nected. Furthermore f(z) being conformal, f(R) is nondegenerate and, as an 
obvious result of condition L, f(R) is a ray or a line-segment. Hence let 
arg (w—wo) =¢ for all and wEf(R); thus an argument for f’(zo) is 
By application of the same reasoning to any other point on R, arg f’(z) =arg f’ (20) 
for all z€ R. Indeed, by considering any other ray through zo and using the 
analyticity of f(z) and f’(z) we have arg f’(z) = arg f’(zo) for all z. This permits us 
to say 


f'(2) = p(x, for all z. 

The Cauchy-Riemann conditions yield the pair of equations 
pz cos (6 — 0) = p, sin (¢ — 9), 
py cos (p — 6) = — pz sin (¢ — 8). 


The unique solution of this system is p.=p,=0 and therefore p is a constant. 
Thus f’(z)=A where A is a complex constant different from zero because f(z) 
is conformal and finally f(z) =Az+B. 
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SIMPLE PROOF OF A FUNDAMENTAL THEOREM OF FIELD THEORY 
A. Kertfsz, University of Debrecen, Hungary 


Let L be an extension of the field K and let A and B be two subsets of L. 
We say that A algebraically depends on B (over K) if each element of A is 
algebraic over K(B). A and B are called algebraically equivalent (over K) if A 
depends on B and B on A. The set A is algebraically independent (over K) if 
no element x of A depends algebraically on the set A —x. 


In the theory of fields the following theorem of Steinitz is of fundamental 
importance. * 


THEOREM. Let A and B be two subsets of L, algebraically independent and 
equivalent (over K). Then A and B have the same cardinal number. 


It is the aim of this note to give a simple proof of this theorem, which makes 
use only of the well-known set-theoretical fact that for an arbitrary infinite 
cardinal p one has Nop =p (which relation is based on the well-ordering theorem) ' 
and of the following corollary of the so-called exchange theorem of Steinitz: If 
the algebraically independent finite set N of nm elements algebraically depends 
on the set M, then M has at least elements. 

Let us indeed prove the above theorem. If one of the sets A and B is finite, 
then by virtue of the mentioned corollary of the exchange theorem A and B 
have the same cardinal number. Let us suppose, therefore, that A has cardinal 
number m, B has cardinal number n, with both cardinals infinite and m>n. To 
each element of A we make correspond one (and only one) finite subset of B, 
on which this element of A algebraically depends. Thus we map the set A 
into the set S of all finite subsets of B. If the complete inverse image of each 
element of S occurring in the range of this mapping were finite, then the cardi- 
nal number m of A must be such that mn since the cardinal number of S 
itself is at most Non =n. So, in view of our hypothesis that m>n, the set A must 
have an infinite subset which algebraically depends on the same finite subset of 
B. This, however, contradicts the mentioned corollary of the exchange theorem. 
The reason for this contradiction is clearly the hypothesis that m>n, and in 
view of the fact that the réle of A and B is completely symmetric, it follows 
that m=n, thus completing the proof. 

* E. Steinitz, Algebraische Theorie der Kérper (edited by R. Baer and H. Hasse), Berlin, 1930, 
New York, 1950, Section 23. 


+ Ibid., Section 22, Theorem 9. For a simpler proof see G. Pickert, Einfiihrung in die héhere 
Algebra, Gottingen 1951; pp. 65-67, 172-173. 
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EDITED BY JOHN A. Brown, University of Delaware, AND 
Joun R. Mayor, AAAS and University of Maryland 


All material for this department should be sent to John R. Mayor, 1515 Massachusetts 
Avenue, N.W., Washington 5, D. C. 


THE EDUCATION OF MATHEMATICS TEACHERS* 
Introduction 
A. E. MEDER, JRr., Rutgers University 


The topic to be discussed by our panelists is an important one. The improve- 
ment of instruction in mathematics in the secondary school or of the secondary 
school curriculum depends in the last analysis on the teacher. He holds the key. 
Only the teacher can translate recommendations into classroom activity. 

But such improvement requires more than good will on the part of the 
teacher. It requires a better knowledge of subject matter. The improvement of 
secondary school mathematics does not require improved methodology; it re- 
quires enhanced knowledge of mathematics on the part of secondary school 
teachers. 

Moreover, it requires that the teacher continue to learn throughout his pro- 
fessional career. We must have done with the notion that a teacher’s education 
is complete when he receives his Bachelor’s degree. 

The problem of teacher education is twofold. There is the problem of pre- 
service education: what mathematics should be taught to the undergraduate 
who is preparing to be a secondary school teacher of mathematics? There is also 
the problem of in-service education: what mathematics should be taught to the 
teacher who completed his formal education some time in the past, but who 
needs to bring his knowledge of mathematics up to date in order to modernize 
the instruction given in his classroom? It is hoped that our panelists will make 
remarks on both aspects of the problem of teacher education. 

Finally, let me say that this particular panel will almost certainly present 
proposals that in some measure at least will reflect the recommendations of the 
Commission on Mathematics of the College Entrance Examination Board, for 
its members have all had some contact with its work. The basic objective of the 
program recommended by the Commission for college-capable high school stu- 
dents is that they should be prepared to begin a course in calculus in their fresh- 
man year in college. Stress is therefore placed on algebra and on the study of 
the properties of the elementary functions, with a somewhat lessened emphasis 
(at least in terms of time allotted to the subject) upon geometry. Skills are re- 
garded as very important, but the development of concepts, of an understand- 


* Edited transcriptions of talks given as part of a panel discussion at the annual meeting of 
the New Jersey Section of the Mathematical Association of America on November 1, 1958. Several 
others of the panel talks will appear in a later issue. 
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ing of the nature of deductive reasoning, and of mathematical insight, power and 
understanding are of even greater importance. 

The attainment of such high objectives demands thoroughly prepared teach- 
ers. What this preparation should be is the theme of the panel discussion. 


Algebra 
E. R. Lorcx, Columbia University 


In a recent discussion with Jean Vilar, the producer of the French National 
Theater, the question arose as to whether he had to choose special plays to get 
down to the level of his auditors. In reply he said that he had discovered that 
some of the most intricate, deepest plays are the ones which are best received by 
unsophisticated groups. And his counsel was, “What the audience wants is 
poetry.” 


Now I think that this is an answer that we could paraphrase for our mathe- 
matical work. What the student wants is mathematics, mathematics of the 
deepest, of the most genuine, of the purest type. Let us give him that, no matter 
if it now seems a little bit abstruse, or if it should seem to him a little bit diffi- 
cult. Possibly we should go at it in gentle steps, but no matter what the diffi- 
culties are, we should go straight to the core of the subject matter and base our 
program for the undergraduate on genuine mathematics. 

It so happens that mathematics in general has been undergoing a remarkable 
period of cleaning up. While the nineteenth century was a century in which 
mathematics was made rigorous—take, for instance, the structure of the real 
number system—this is the century in which mathematics is being made clean; 
and possibly algebra is that branch of mathematics in which the cleanliness is 
most apparent. That being the case, I suggest that we go in for algebra in big 
doses. 

As specific suggestions, I have a list of five main categories. The first con- 
cerns the Algebra of Sets and Theory of Sets in General. My first subheading is 
something which everyone would think of at once in connection with algebra 
of sets, namely, the algebra of complementation, of union and intersection, the 
theory of duality, and the relation of the calculus of sets with the Boolean alge- 
bra of propositions. This material is very standard, and something with which 
we are all familiar. This is what most people mean, I think, when they speak of 
introducing set theory into the curriculum. 

The next subheading under algebra of sets I consider to be less important. 
I mention it only for the sake of completeness: the arithmetic of cardinals and 
ordinals. Since the work of Cantor, this has been considered classical material 
of great interest; books on the theory of sets have been dedicated virtually to 
this subject alone. Yet I do not think it particularly important. The relation 
between the two smallest cardinals, C and aleph-null, should be handled at the 
college level, but not the general arithmetic. 

Going ahead with our subheadings, we should talk about the introduction of 
certain other set-theoretic operations involving constructions of various types, 
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starting with given sets. For instance, an obvious set to construct if a set E is 
given, is the set of all subsets of E. Another very important operation given two 
sets E and F, is to construct their product, EX F. Indeed, this product is one 
of the fundamental bricks in the mathematical structure. From the product 
EXF one can go on to the definition_of relations involving EZ and F. There are 
roughly three special types of relations which should be mentioned: the equiv- 
alence relation and the related partition theorem that an equivalence relation 
generates a partition of a certain type in the set in which it operates; functional 
relations, which lead to the definition of a function and hence are obviously of 
the utmost importance in all undergraduate work; and finally, order relations: 
partial ordering, total ordering, and well-ordering. All of these can be illustrated 
copiously by material which is readily at hand in the general undergraduate cur- 
riculum. 

So much for the algebra of sets. Heading II is The Theory of Groups and 
Rings. I would start with a discussion of the role of axiomatics in modern mathe- 
matics as distinguished from its very limited role of fifty years ago. This modern 
spirit may be illustrated by considering groups and rings. Of the utmost interest 
to the high school teacher is first of all the meaning of the symbol —a as applied 
to a group (in general the meaning of subtraction). Based on this operation are 
two little things that will have to be proved for the students. One is that —(—a) 
is equal to a and the other is that —a times —) is equal to ab. These are two 
little gems in the theory of groups and rings and their proof constitutes an in- 
troduction to abstract algebra. The definition of a field should be given, fol- 
lowed by a discussion of the problem of imbedding a domain of integrity (a 
certain kind of a ring) in a field. For example, starting with the integers one 
thus obtains the rational numbers. This theorem is a very beautiful result and 
it shows the student precisely what the rationals are. 

Next I put down two other topics: the elements of the theory of ideals, in- 
cluding definitions of ideal, and prime ideal, which can be very simply given, 
once more with illustrations. In that connection it should be shown how the 
complex numbers are constructed from the real numbers by certain prime ideal 
operations. This is a construction which is a little better, I consider, than the 
classic Cauchy method of pairs, in which multiplication and addition are de- 
fined in what seems to be an arbitrary way. 

Let me go through the other three headings rapidly. III: Rings in Analysis. 
There are special rings in analysis which require attention. Rings of functions— 
the functions which one integrates or differentiates form a ring: add them or 
multiply them, one still has integrable or differentiable functions. And this leads 
to a notion which might be mentioned sooner or later: that around the corner 
lurking somewhere is a structure known as a Banach space and even a more com- 
plicated one called a Banach algebra. Specifically one could talk about the space 
or the ring of the continuous functions on the closed interval [a, b.] 

IV: Number Theory. We begin with the theory of ordinary integers. Out of 
this flows the theory of finite fields, especially the prime fields with p elements. 
They can be studied in terms of the elementary congruences of number theory. 
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And possibly something can be done in algebraic number theory to show that 
factorization of the primes is not necessarily unique, that it is only unique in 
certain types of situations. Simple examples can be given to illustrate non- 
uniqueness, remedied once more with the theory of ideals. 

This brings me to section V, where I should like to discuss Linear Trans- 
formations and possibly, for those who would like me to do it in the old-fashioned 
way (although some of my colleagues would shudder at it), plain ordinary 
matrices. In that connection beautiful illustrations of the notions of nilpotence, 
idempotence, and noncommutativity are available. 


This, to my mind, constitutes a reasonable program of algebra for under- 
graduates. 


Analysis 


A. W. Tucker, Princeton University 


It is, of course, clear that the basic part of analysis for the training of a 
secondary school teacher is calculus. I would like to see courses in calculus im- 
proved in various directions, but these directions are not novel. The ideal cal- 
culus book in spirit, I feel, is Courant’s Calculus. Unfortunately, it is not in a 
form that is easy for an undergraduate to read. It is written more in the style 
of what we regard as a graduate textbook but the compromise, the wonderful 
compromise, that it embodies between intuition, applications and careful mathe- 
matics is ideal. We have other books in calculus that are very fine in certain 
directions. There has been a tendency recently to go very heavily in the direc- 
tion of mathematical rigor. I think that this care on the rigorous side is more 
appropriate in algebra than in calculus. It is the life blood of the calculus that 
intuition have full use and that there be applications of all possible sorts—from 
physics, of course, from engineering, but also the social sciences (marginal con- 
cepts from economics, for example). The great value of the calculus is the bring- 
ing together of intuition and the tremendous wealth of applications as well as 
the serious mathematical core that is regarded as the backbone of college mathe- 
matics. 

The importance for the secondary school teacher of calculus is to shed light 
on the elementary functions—the polynomial, exponential and logarithmic, and 
circular functions—and, therefore, the calculus training of the prospective teach- 
er should go into the differential equations that pertain to the exponential and 
circular functions. Also, since complex numbers should be an essential part of 
the secondary school mathematics, some introduction to functions of a complex 
variable would be desirable for a secondary school teacher. So calculus, as you 
have it in Volume I of Courant’s Differential and Integral Calculus, should in- 
clude the differential ec:ations I referred to and an introduction to functions of 
a complex variable. These I would regard as the desiderata for the analysis train- 
ing of a prospective secondary school teacher. 

If you ask me to go on and mention other possible topics in analysis I could 
do so but I feel that analysis now does not play quite the dominant role that 
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it has in the past. Calculus is still probably the most important connection be- 
tween school mathematics and advanced mathematics, but parallel to the cal- 
culus we have algebra, especially, and also probability, so we have to think of 
mathematical education no longer as a single track but a number of parallel 
tracks with much switching back and forth between the tracks. 


THE BIOLOGICAL SCIENCES CURRICULUM STUDY 


ARNOLD B. GrosMAN, University of Colorado 


After an initial grant was made to the American Institute of Biological Sci- 
ences by the National Science Foundation, the Biological Sciences Curriculum 
Study was established with Dr. Bentley Glass, Johns Hopkins University, as 
Chairman of its Steering Committee and with the writer as Director of the 
Study. Late in January 1959, headquarters for the BSCS were established at the 
University of Colorado. A newsletter is available upon request. 

Several projects were organized at the first meeting of the Steering Com- 
mittee in early February; these, of course, are but a sample of the investigations 
that will eventually be undertaken. 

Course Content in the Biological Sciences. Probably the central activity will 
be the work of a special committee that will attempt to answer the general 
question: What should a person graduating from high school know about the 
biological sciences? At a later time, studies of university and college curricula 
will be undertaken. 

Innovation in Laboratory Instruction. The BSCS group felt rather strongly 
that much laboratory instruction in biology is less than inspiring and that a 
great deal could be done to make laboratory experiences more educationally 
meaningful. It is hoped that some pilot experiments utilizing some of the labora- 
tory exercises designed by the committee will be attempted in the fall of 1959. 

Studies of Successful Biology Teachers. There are a considerable number of 
high school biology teachers who are generally recognized in their communities 
as exceptionally effective teachers. The BSCS is interested in assembling in- 
formation about a representative group of these teachers so that their back- 
grounds, training, and methods can be analyzed. 

Digest of Existing Information. There is a wealth of information available 
that has been assembled by federal and state agencies, scientific and educational 
societies, and various other organizations. The BSCS will attempt to evaluate 
this mass of information and to prepare a digest. 

Reviews for Teachers in the Life Sciences. As an aid to teachers now in service, 
to students preparing for teaching careers who may be unable to elect a full 
program in the biological sciences, and to laymen with an interest in the general 
area, the BSCS plans to initiate a pamphlet series. Each pamphlet would be 
concerned with a specific topic, would be written by an outstanding authority, 
and would be carefully designed for its appeal to the intended audience. 
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PROGRAMS IN MATHEMATICS OF ACADEMIES OF SCIENCE, 1959-60 


Fifty proposals from 30 regional scientific organizations, usually State Acad- 
emies of Science, have been approved by the National Science Foundation for 
participation in the new NSF Academies of Science Program. 

A letter was sent by J. R. Mayor to the director of each of these activities 
requesting information on the place of mathematics in all of these programs. 
Replies from nine of the 30 directors indicate that their programs will include 
mathematics as one of the sciences. At least two of the proposals are for mathe- 
matics alone. 

Brief descriptions of the place of mathematics in these nine programs are 
given below. According to the outline submitted by the National Science Foun- 
dation, it appears that at least four or five of the others, from which no response 
has been received, will include mathematics in the science education activities. 

The Buffalo Society of Natural Sciences is planning to include mathematics 
as a part of its Project Stimulation program this winter, but details are not 
available. It possibly will take the form of projects for presentation at the Sci- 
ence Congress (science fair) as exhibits or lecture demonstrations. It expects to 
use visiting lecturers of the university level for this work. 

The Chicago Academy of Sciences indicated that it would welcome lectures on 
mathematics (it has had a couple) that show the bearing of mathematics on 
astronomy, earth movements, biology, and any other similar applications. It 
would also like to cooperate with the State section of the Mathematical Associa- 
tion of America in any way feasible. It will seek ways in which mathematics can 
be applied to the several study courses upon which the Academy is embarked. 

The Cooper Union for the Advancement of Science and Art is sponsoring a 
Mathematics Speakers Bureau in metropolitan New York. Mathematicians will 
speak in high schools and participate in discussions involving students and 
teachers. It is expected that 235 schools will be served. 

One of the projects of the Hawaiian Academy of Science which was approved 
by the NSF is that of Teachers’ Science Seminar Series which involves sending 
distinguished scientists out to give lectures designed to give teachers subject- 
matter information. These illustrated lectures also are open to the public in 
some cases and the local department of instruction allows partial credit for 
teachers who participate in a series. So far there have been no lectures in the 
field of mathematics, but there is a chance that one or two lectures in mathe- 
matics might be sponsored during the coming year. This will be a matter for 
the Teachers’ Science Seminar Committee to determine. 

The Indiana Academy of Science includes mathematics among its twelve 
divisions. It expects to include all of the divisional areas of science and mathe- 
matics in the visiting scientists program if personnel can be found to agree to 
cooperate. There probably are a number of mathematicians who will be inter- 
ested since they have been active in the affairs of the Indiana Academy. 

The Louisiana Academy of Sciences project includes Visiting Lecturers, and 


rf 

= 

& 


er 


1959] MATHEMATICAL EDUCATION NOTES 811 
$1500 has been allocated to this phase. It expects to call on local scientists to 
participate in the program and believes that they will do so because many in 
educational institutions, professional groups, and industry have volunteered 
their services in the past. Thus far, there has been no time to compile a list of 
those who would participate on a state-wide basis, but such a list will be made. 
It is anticipated that many will not ask for even so much as remuneration for 
their expenses, but this will be offered. Costs for approximately 100 speakers 
can be provided with the $1500. Any assistance that comes from scientific organ- 
izations such as the Mathematical Association of America will be appreciated 
and a request will be sent to the MAA for a list of mathematicians in Louisiana 
who would be willing to take part in the project. Full cooperation with the 
MAA Committee on Visiting Lecturers to Secondary Schools was offered. 

The Minnesota Academy of Science has a mathematics section which will be 
headed during 1959-60 by David R. Lewis, 3167 Lake Johanna Boulevard, St. 
Paul 12. Mr. Lewis is employed by the Remington Rand-Univac Division of the 
Sperry Rand Corporation. A committee is being set up to administer the visiting 
scientist program and to coordinate the programs of the professional societies 
and other groups. The available talent will be spread among a large number of 
schools. The committee will include local representatives of the professional 
societies, which should provide for the necessary exchange of information. 

The Nebraska Academy of Sciences has a section of the Mathematical Asso- 
ciation of America and a section of the National Council of Teachers of Mathe- 
matics. Each of these retains its identity but meets with the Academy in its 
spring meeting. Visiting scientists will include mathematicians who undoubtedly 
will be members of these groups, and consultations with the mathematicians 
as individuals will be held. The cooperation and good counsel of the MAA Com- 
mittee on Visiting Lecturers to Secondary Schools will be welcomed. 

The Oklahoma Academy of Science project does not involve visiting lecture- 
ships, nor does it involve in-service training. The “3-R’s” Conference sponsored 
by the Frontiers of Science Foundation last November attracted considerable 
interest in science and mathematics education in this state. As a result, some 125 
community-level organizations, such as Civic Clubs or Chambers of Commerce, 
asked for consultative services on how science and mathematics programs may 
be improved. The Oklahoma project is to furnish these consultative services 
through the scientists and mathematicians from the various four-year colleges 
in the state. While the cooperation of the Oklahoma section of the MAA has 
not been solicited, use will be made of mathematicians as consultants. 

There is a Mathematics Section of the Tennessee Academy of Science. The 
Tennessee program for next year is designed to help science and mathematics 
teachers. It will be organized under the three divisions of Biological Science, 
Physical Science, and Mathematics. During each quarter of the year—fall, 
winter, spring—an all-day institute program is planned. Each such program 
will have three sections according to the above categories. 

The Texas Academy of Science has a Mathematics Section; or more exactly, 
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the Texas Section of MAA is affiliated with the Texas Academy of Science and 
has its winter meeting with the annual meeting of the Academy. Its project is 
carried out within the Academy with the full cooperation of the Texas Section, 
MAA. All the members of the steering committee are very active members of 
MAA. The Texas Academy will be glad to cooperate with the MAA Committee 
on Visiting Lecturers to Secondary Schools—the lecturers will be mathe- 
maticians. 

The Virginia Academy of Science has a section of mathematics, astronomy, 
and physics. The mathematicians have been talking about forming a section of 
their own but this has not yet been done. The committee which will pick the 
professors to invite as visiting lecturers has on it a mathematician, a biologist, 
an experimental psychologist, a physicist, a chemist, a geologist, and a biochem- 
ist interested in medical science. Every college has been asked to appoint a repre- 
sentative who will work with this committee. These representatives are re- 
quested to send names of individuals whom they would like to visit their college 
as a visiting scientist. Some of them no doubt will ask for a mathematician. The 
committee would like to consider cooperation with the MAA Committee on 
Visiting Lecturers to Secondary Schools. 


ELEMENTARY PROBLEMS AND SOLUTIONS 
EpITtEp By Howarp EvEs, University of Maine 


Send all communications concerning Elementary Problems and Solutions to Howard 
Eves, Mathematics Department, University of Maine, Orono, Maine. This department 
welcomes problems believed to be new, and demanding no tools beyond those ordinarily fur- 
nished in the first two years of college mathematics. To facilitate their consideration, solutions 


should be submitted on separate, signed sheets, within three months after publication of prob- 
lems. 


PROBLEMS FOR SOLUTION 
E 1386. Proposed by Monte Dernham, San Francisco, California 


In overtaking a freight, a passenger train which is x times as fast takes x 
times as long to pass it as it takes the two trains to pass when going in opposite 
directions. Find x. 


E 1387. Proposed by L. T. Van Tassel, San Diego, California 


Find p such that the line y= p divides the area of an arch of the sine curve 
y =sin x into parts in a given ratio to one another. 
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E 1388. Proposed by H. W. Gould, West Virginia University 


Determine the largest integral value of m such that there exists a solution to 
the system of inequalities 


=1,---,n. 
Would it make any difference if < were replaced by S$? 


E 1389. Proposed by E. M. Scheuer, Space Technology Laboratories, Los 
Angeles, California 


Evaluate the Xn determinant A, whose (i, j)th entry is a!*‘, 


E 1390. Proposed by J. Los and J. Mycielski, Wroclaw, Poland 


A decomposition of a rectangle (rectangular parallelepiped) R is a dissection 
of R into smaller rectangles (rectangular parallelepipeds) by lines (planes) 
parallel to the sides (faces) of R. If a decomposition of R is not a refinement of 
some other decomposition of R, then the decomposition is said to be primitive. 

(1) Show that there exist primitive decompositions of a rectangle into any 
number n> 1 of rectangles, except n=3, 4, 6. 

(2) Show that there exist primitive decompositions of a rectangular paral- 
lelepiped into any number n> 1 of rectangular parallelepipeds, except n=3, 4. 


SOLUTIONS 
A Criterion for a Right Triangle 
E 1356 [1959, 233]. Proposed by F. Leuenberger, Zuoz, Switzerland 
Let J, O, r, R, K denote the incenter, circumcenter, inradius, circumradius, 


and area of a triangle T. Show that (JO)?+K =r?+R? if and only if T is a right 
triangle. 


Solution by Leon Bankoff, Los Angeles, Calif. In any triangle, K=rs, where 
s is the semiperimeter. Now s=r+2R if and only if T is a right triangle, in 
which case 


K = r(r + 2R) = r? + R? — (R* — 2Rr) = ? + R® — (JO)?. 


Also solved by A. N. Aheart, Shlomo Ben-Adam, L. D. Goldstone, R. H. Hou, J. P. Hoyt 
D. C. B. Marsh, C. S. Ogilvy, N. R. Riesenberg, L. A. Ringenberg, Chih-yi Wang, Dale Woods, 
Roscoe Woods, and the proposer. Late solution by Kjeld Ejrnaes. 

Marsh and Roscoe Woods showed that for any triangle ABC 


(IO)? + K = R?2 + #2 + 4rR/2 sin (45° — A/2) sin (45° — B/2) sin (45° — C/2). 
An Equation with a Unique Solution 
E 1357 [1959, 233]. Proposed by Albert Wilansky, Lehigh University 


Prove that for every number a the equation x= —a+V72 sin [(a—x)/V2] 
has a unique solution. 
I. Solution by A. R. Hyde, West Hartford, Conn. The solution is found by 


er 

id 

1s 

of 

ee 

e- 

y; 

of 

it, 

n- 

e- 

ze 

he 

yn 


814 ELEMENTARY PROBLEMS AND SOLUTIONS [November 


the intersection of the line y=(a+x)/V2 with the curve y=sin [(a—x)/V2]. 
Since the slope of the line is the same as the maximum slope of the sine curve, 
there must be exactly one intersection. 


II. Solution by D. C. B. Marsh, Colorado School of Mines. For arbitrary but 
fixed a, the function 
f(x) =x+a— V2sin [(a — x)/V2] 


has slope 1+cos [(a—x)/+/2], which is nonnegative for all x. Thus f(x) is 
monotone and, ranging over all real values, takes on the value zero precisely 
once. 


Also solved by E. F. Allen, Shlomo Ben-Adam, D. A. Breault, J. L. Brown, Jr., R. F. Brown 
and Joel Levy (jointly), C. H. Cunkle, S. J. Einhorn, George Glauberman, Michael Goldberg, 
L. D. Goldstone, A. G. Grace, Jr., Alfred Gray, R. Holt, Jack Kohne and Richard Rizzo and 
Robert Whitley (jointly), Viktors Linis, C. S. Ogilvy, F. D. Parker, J. L. Pietenpol, S. D. Pratico, 
B. E. Rhoades, L. A. Ringenberg, Charlies Sampson, W. A. Veech, Dale Woods, and the proposer. 


The Roots of a Special Cubic 
E 1358 [1959, 234]. Proposed by N. R. Riesenberg, Brooklyn College 


Show that the roots of the cubic equation 64x*—192x?—60x—1=0 are 
(27/7) sec (67/7), cos* (44/7) sec (21/7), cos* (67/7) sec (42/7). 


Solution by D. C. B. Marsh, Colorado School of Mines. We transform known 
results into the desired form as follows: cos (2k7/7), R=0, 1, -- +, 6, are the 
roots of Re (w7—1) =0, where w=u+1v. The latter equation may be rewritten as 


(u — 1)(8u? + 4u? — 4u — 1)? = 0. 

Thus cos (2k7/7), R=1, 2, 3, are roots of 

8u? + 4u? — 4u—1=0, 
and cos? (2kw/7), k=1, 2, 3, are roots of 

6443 80/2 + 244 — 1 = 0. 
Setting t=3x/(4x—1), the above equation transforms into 

— 1922? — 60x — 1 = 0, 
whose roots are 
x = t/(4t — 3) = cos? (2ke/7)/[4 cos? (2kx/7) — 3] 
= cos® (2kr/7)/cos 3(2kx/7) = cos* (2kr/7) sec (6kx/7), 

k=1, 2, 3, as we wished to show. 


Also solved by Leon Bankoff, Shlomo Ben-Adam, J. F. Bittner, P. L. Chessin, F. J. Duarte, 
Michael Goldberg, J. M. Kingston, Albert Nijenhuis, R. E. Shafer, and the proposer. Late solution 
by Kjeld Ejrnaes. 

Bankoff pointed out that the problem is given by Rev. E. M. Radford, Mathematical Problem 
Papers, Cambridge (1923), p. 421. 
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A Set of Eight Positive Integers 


E 1359 [1959, 234]. Proposed by Leo and William Moser, Universities of 
Alberta and Saskatchewan 


(1) Given eight positive integers a:<a2.< --- <as$16. Prove that there 
exists a k such that a;—a;=& has at least three solutions. 


(2) Find a set a, - - - , dg for which a;—a;=k has at most three solutions 
for any k. 


Solution by J. L. Pietenpol, Columbia University. (1) If no three of the seven 
positive numbers @;—d2, , @g—@7 are to be equal, then their sum 
must be at least equal to 1+1+2+2+3+3+4=16. But the sum is ag—a; £15. 
We have thus established the stronger result that a;—a;1 =k has at least three 
solutions for some k. 

(2) There are many examples, such as 1, 2, 3, 4, 7, 9, 12, 16. 

Also solved by D. A. Breault, R. F. Brown and Joel Levy (jointly), G. W. Day, N. J. Fine, 


George Glauberman, Michael Goldberg, J. H. Hodges, A. S. Howard, D. C. B. Marsh, R. A. 
Melter, D. J. Persico, D. R. Wilder, and the proposers. 


k-commutative Elements of a Group 
E 1360 [1959, 234]. Proposed by J. L. Brenner, Stanford Research Institute 


Call two elements a, b of a group “k-commutative” (B. Friedman) if every 
product of Rk factors, each factor being @ or 6, commutes with every other such 
product. Show that for every two elements a, b of a group, the set of all & for 
which a, b are k-commutative is an ideal in the set of nonnegative integers. 


Solution by J. Hooley, Derby and District College of Technology, Derby, Eng- 
land. With a definition of 0-commutativity analogous to a°=}°® =e, the unit of 
the group, G, every pair a, b in G is 0-commutative. 

Let J be the set of nonnegative integers and, for given a, b in G, let J be the 
subset of J for whose members k we have a, b a k-commutative pair. Let m be a 
positive integer and let g and g’ be products of nk factors, each factor a or b. By 
the associative law, gg’ can be expressed as 


where g;, g} (1Sj<n) are products of k factors. Then, using associativity and 
n? applications of k-commutativity (R in I), we see that 


and a, 6 are (nk)-commutative. 
If a, b is a k-commutative and an (1+k)-commutative pair, and if h, h’ are 
any products of i factors (a or 6), then 


hh! = = a*h'a*ha, 


since a, b are (t+k)-commutative. Let p be the least member of J such that 
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p+i1=0 (mod &). 
Then pSk and 
hh’ = = 
(using (p+7)/k applications of k-commutativity) 
= h'atha®a~?-* = 


(again using (p+7)/k applications of k-commutativity) =h’h. That is, if k and 
k++ are in J, then 7 is in J. 

It now follows that J is an ideal in J. 

Also solved by James Baugh and T. G. McLaughlin (jointly), D. C. B. Marsh, D. J. Persico, 
and the proposer. 


Baugh and McLaughlin established the stronger result that the ideal in the set J of nonnega- 
tive integers is actually a principal ideal in J. 


ADVANCED PROBLEMS AND SOLUTIONS 
EpITED By E. P. STaRKE, Rutgers, The State University 


Send all communications concerning Advanced Problems and Solutions to E. P. Starke, 
Rutgers, The State University, New Brunswick, New Jersey. All manuscripts should be type- 
written with double spacing and margins at least one inch wide. Problems containing results 
believed to be new or extensions of old results are especially sought. Proposers of problems 
should also enclose any solutions or information that will assist the editor. In general, prob- 
lems in well-known textbooks or results in readily accessible sources should not be proposed for 
this department. 


PROBLEMS FOR SOLUTION 

4869. Proposed by M. S. Klamkin, AVCO Research, Wilmington, Mass. 

A smooth centro-symmetric curve has the property that the centroid of any 
half-area which is formed by chords through the center is equidistant from the 
center. Show that the curve is a circle. 

4870. Proposed by D. S. Mitrinovitch, Belgrade, Yugoslavia 

If the variable z traces the circle |z| =1, find and describe the path of the 
point w=(z?—az)/(az—1), where the parameter a is a complex constant. 

4871. Proposed by Juris Hartmanis, Ohio State University 


Prove that the Boolean algebra of all subsets of the integers has maximal 
chains whose length is denumerable and has also maximal chains whose length 
is not denumerable. 
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4872. Proposed by Ky Fan, Oak Ridge National Laboratory 


Let A be a matrix (not necessarily square) of rank r21 and with non- 
negative elements. Let A* denote the transpose of A. Prove that the square 
matrix AA* has no eigenvalue different from 0, 1, if and only if, after deleting 
all identically vanishing rows and columns, the remaining submatrix of A can be 


brought by a permutation of the rows and a permutation of the columns to the 
form 


(1) B= B,+---+B,, 


where, for each i, B; is a rectangular matrix of rank 1, with all its elements posi- 
tive and such that the sum of squares of all elements of B; is 1. Equation (1) 
means that B is obtained by laying out successively the rectangular blocks 
B,, - + +, B, with the lower right corner of B; attached to the upper left corner 
of Bi4:, and with zeros filling in the entire matrix outside these blocks. 


4873. Proposed by W. R. Utz, University of Missouri 


Let S be a connected topological space in which there is a relation < which 
satisfies: (1) S has a least and a greatest element relative to <, (2) < satisfies 
the trichotomy law, (3) < is continuous. In other words, if x<y in S, then there 
exist neighborhoods N, and N, of x and y, respectively, such that zC N, implies 
z<w for each wEN,. 

Show that any continuous transformation of S into itself has a fixed point 
and give an example of S which is not an arc. 


4874. Proposed by D. J. Newman, AVCO Research, Wilmington, Mass. 


Let c, be a given sequence of constants such that c,=O(1/n),m=1,2,---. 
Show that there is a bounded function f(x) with c, as its positive Fourier 


coefficients [i.e., such that 
1 Qe 
f(x)e“™ dx = 
Jo 


SOLUTIONS 
Characterization of the Additive Group of Rationals 


4822 [1959, 66]. Proposed by J. deGroot, University of Amsterdam, Nether- 
lands 


Prove that the additive group R of rational numbers is (up to isomorphisms) 
the only group satisfying the following conditions: (1) R is abelian, (2) R is 
infinite, and (3) every endomorphism (that is a homomorphic mapping of R into 
itself) is either an automorphism or a mapping on the null element. 


Solution by D. G. Cantor, University of California, Los Angeles. Let G be a 
group satisfying (1), (2), and (3). By property (3) every nonzero endomorphism 
of G has an inverse and hence the endomorphisms of G form a division ring. 
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Let F be the prime field of this division ring. It is easy to verify that G is a 
vector space over F; and that it is one-dimensional. Otherwise there would be 
non-trivial endomorphisms of G onto lower dimensional subspaces which would 
not be automorphisms. Now F is isomorphic to either the integers, mod a prime, 
or the rationals. In the first case G would have only p elements contrary to (2); 
thus F is isomorphic to the field of rationals. Now every element of G is of the 
form gof, for go a fixed element of G and f an element of F. Let f’ be the image 
of f in the field of rationals. Then gof++f’ is the desired isomorphism. 


Also solved by H. F. Bechtell, Frederick Cunningham, Jr., C. C. Faith, Leopold Flatto, E. R. 
Gentile, Franklin Haimo, Melvin Henriksen, P. D. Hill, J. M. Horv4th, L. E. Ward, Jr., J. V. 
Whittaker, R. J. Wisner and Charles Osgood, and the proposer. 

Editorial Note. Several solvers referred to I. Kaplansky, Infinite Abelian Groups, in particular 
p. 10. Horv4th finds the result in a theorem of T. Szele, Die Abelschen Gruppen ohne eigentliche 


Endomorphismen, Acta. Sci. Math., Szeged, vol. 13, pp. 54-56. See also J.-P. Serre, Sur un théoréme 
de T. Szele, same volume, pp. 190-191. 


By an analysis somewhat similar to the above solution, Gentile proves the more general re- 
sult: Let R be a commutative integral domain with identity and let G be an R-module such that every 
R-endomor phism of G is either an automorphism or a null map; then either G is 0 or G is R-isomorphic 
to the field of quotients of R/I for some prime ideal I of R. 


Derivative of Powers of a Matrix 


4823 [1959, 66]. Proposed by G. Matthews, St. Dunstan’s College, Catford, 
England 

Let X be a lower-semi-matrix whose elements x,; (i, 7=1, 2, - - - ) are inde- 
pendent variables if 7 <i and zero if j7>7, and let D be the differential operator 
matrix defined by =0/0xi; if j<t, Dy=0 if j>1 and Dy= 
Prove that D(X?) =2X, and hence by induction that D(X") =nX*-', where n 
is any positive integer greater than 2. 


Solution by Leonard Carlitz, Duke University. We show first that DX =I. 
Indeed 


isksi 
= tig + —— xy = 04+ 


Secondly, since D;; is linear in 0/0x,,, it is easily shown that 
DAB = A-DB + DA:‘B, 


where A and B are arbitrary square matrices whose elements are functions of x;s. 
Therefore, by induction, 


DX* = DX + = X* + (mn — 1)X*°X = nX™! 
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for all integral n21. 


Also solved by R. D. Gordon, José M. Isidro, D. C. B. Marsh, B. E. Rhoades, D. H. Trahan, 
and the proposer. 


Conformal Mapping 


4824 [1959, 66]. Proposed by D. pi Newman, AVCO Research and Develop- 
ment, Wilmington, Mass. 


Let ABCD be a rectangle, AB=1, BC=2. Suppose that it is conformally 
mapped onto the upper half plane. If A-a, Bb, C-+c, Dd, exhibit an ele- 
mentary relation between a, }, c, d. 

Solution by the proposer. We begin with an auxiliary mapping: Let X = mid- 
point of BC and Y=midpoint of AD. Map triangle ABX onto the semi-circle 
|z—1| <1, Im z20, with X-0, B-1, A—2. By the reflection principle, if we 
invert through this semi-circle, this mapping can be continued to a mapping of 
ABXY to the upper half plane with Yoo. 

Now apply the square root to this mapping and we get a mapping of ABX Y 
onto the first quadrant and so, again by the reflection principle, this can be 
continued to a mapping of ABCD onto the upper half plane. We find, in this 
case, B1, C>—1, v2. 


Since the given mapping must be a bilinear function of this one and since 
this leaves the cross ratio invariant, we have 


(6 —a)(d—c) _ 
(d—a)(b—c) 8 


Also solved by E. John Burr making use of the properties of the Schwarz-Christoffel trans- 
formation. 


{abcd} = 


A Result of Ramanujan 


4826 [1959, 66]. Proposed by M. S. Klamkin and L. A. Shepp, AVCO Re- 
search and Development, Wilmington, Mass. 


If p(x) --+, express $(1) in terms of 
$(2—+/3), thus obtaining a more rapidly converging expansion. 


Note by Emil Grosswald, University of Pennsylvania. In Ramanujan’s paper, 
On the integral fit-! tan tdt, he obtains the result 


2¢(1) = 36(2 — V3) + 4a log (2 + V3). 


(See J. Indian Math. Soc., VII, 1915, pp. 93-96; also Collected Papers, pp. 40- 
43.*) Ramanujan’s treatment, with some details filled in, follows. 
One observes that 


0 


* See also L. Lewin, Dilogarithms and Associated Functions, London 1958, p. 39. 
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Next one shows that, for 0<x<7/2, 


sin2x sin6x sin 10x 


(2) + + + +++ = $(tanx) — x log (tan x) 


holds. Since both sides of (2) approach zero as x—0, it is sufficient to show that 
their derivatives are equal, 7.e., using (1), that 


2cos2x 2cos6x 2cos 10x 


(3) + + +--+ = — log(tanx), O< x< 72/2. 


Since (3) is a known cosine Fourier expansion, (2) is proved. With x=7/12, 
tan x=2—+/3, (2) becomes: 


= $(2 — 3) (2 ~ +/3). 


The left member is 26(1)/3 as is shown by rewriting it as 


32 52 7 2 (3? 92) 152 


The desired result now follows immediately. 
Also solved by L. Carlitz, Y. L. Luke, K. K. Norton, C. C. Yalavigi, and the proposers. 
Inverse Functions 
4827 [1959, 67]. Proposed by J. Gallego-Diaz, Vanderbilt University 
If the development of the function y=f(x) is given by 
= ax + + asx +---, 
find a function y knowing that if we invert the series we get 
ay — ay’ + —--- 


I. Solution by A. J. Kokar, School of Mines and Industries, Adelaide, Aus- 
tralia. Noting that aj=1 and that it is enough to consider a;=1, we can put the 
given equations in the form 


(1) y = + Aox? + Agxt---), x = — Asy?+ Ag'—---), 
y/x = = G(x’), x/y = 1/t = G(—y’); 
or we can rewrite them using the inverse function as 
F(t), —y? = 


whence, upon dividing, we have 


( 


E 
(: 
f 
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(2) F(1i/t) = — #F(é). 


To solve (2), we may set F(t)=k*D(t)E(t), k? constant, D(1/t)=#D(t), 
E(1/t) = —E(é), and seek satisfactory functions D and E. Simple examples are 


Dit) = 1/t and E(t) = (t — 1/i)***', 


x? = F(t) = — 
Replacing ¢ by y/x we have 
(3) (xy)2mt2 = — 


For n=0 this gives 


y = — = ( 


\2/ \2k 
(”) 


which fulfills the requirements of the problem. 
It is evident that there are infinitely many solutions with different values of 


n and with different choices of D and E. Furthermore, the function F can be 
factored in other ways, e.g., 


F(t) = BOCA), 
A(1/i) = tA(d), B(i/t) = — C(1i/t) = C(t). 
An entirely general form for the solution seems improbable. 

II. Solution by Leonard Carlitz, Duke University. A solution of the problem 
is furnished by the gudermannian y=gdx (see, for example, Wilson, Advanced 
Calculus, p. 6) defined by sinh x=tan y which has the property gdix = igd-'x. 
We have at once 

x = gd-'y = log (sec y + tan y), dx/dy = sec y. 


From the known expansion of sec y there results 


E 2n+1 
n=0 2n +1 (2n)! 
Eon 
—— 
nwo 2n +1 (2n)! 
where E2, are the Euler numbers in the even suffix notation. 
Also solved by R. D. Gordon, and the proposer. 
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RECENT PUBLICATIONS 
EDITED By RICHARD V. ANDREE, University of Oklahoma 


All books for review should be sent directly to R. V. Andree, Department of Mathematics, 
University of Oklahoma, Norman, Oklahoma, and not to any of the other editors or officers of 
the Association. 


The New Mathematics. By Irving Adler. John Day, New York, 1958. 187 pp. 
$3.75. 


This is a delightful little book. The forward declares that the book is ad- 
dressed to the average reader. It is the opinion of the reviewer that the average 
reader would enjoy much of the book but would have some difficulty in under- 
standing everything in the book. Although explanations are as elementary as 
possible, the average reader would probably find difficulty following the discus- 
sions of neighborhoods and vector spaces. 

For the teacher of secondary school mathematics and the capable high 
school student the book should prove very valuable. For the teacher who has 
studied some modern algebra the book will give a glimpse of some “old friends.” 
The teacher lacking this background will certainly gain a great deal by reading 
the book. He will have a better understanding of the complex number system 
and will find some meaning in such terms as “mapping,” “sets,” and “structure.” 

The reader is introduced to a variety of mathematical structures: groups, 
rings, fields, vector spaces, and topological spaces. Most of the concepts are 
introduced first by the use of familiar examples in the number systems and then 
by less familiar examples such as residue classes and matrices. 

Few proofs are included, so the author moves along rapidly and the book is 
read easily. Some exercise lists are included which would assist the reader in 
understanding new ideas. 

The book should create a desire on the part of many readers for further 
study. A bibliography is included. 

The author does a successful job of creating a feeling of expectancy in the 
early chapters. He convinces the reader that he is seeking something and that he 
does not find it until the last few pages—a number system which would solve 
all algebraic equations. 

In the closing paragraph the author notes that although the names of certain 
mathematical structures are new, they are closely related to such familiar things 
as addition and multiplication. He concludes, “Although the world of modern 
mathematics is a new world in many ways, it has never lost contact with the old 
world of number and space from which it has grown.” 

Teachers of secondary school mathematics and laymen with a special interest 
in mathematics will enjoy this book. It should find a place in high school 
libraries. 

Marie S. WILcox 
Thomas Carr Howe High School 
Indianapolis, Indiana 
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Vorgriechische Mathematik I. Vorgeschichte und Agypten. By Kurt Vogel. 
Mathematische Studienhefte, Hefte 1. Hermann Athen and Georg Wolff, 
editors. Hermann Schroedel Verlag KG, Hannover, Germany, 1958. 80 pp. 
8 D.M. (About $2). 


It was the late George Sarton, historian of science, who once asked, “How 
could we really appreciate the traditions which give our lives their meaning, if 
we did not continue them. . . . The past is full of beauty, but less so however 
than the future.” Dr. Vogel, evidently, has this for his thesis in his latest work 
written primarily for gymnasium students in an effort to aid their understand- 
ing of both ancient culture and the influence of ancient mathematics upon that 
of the present day. 

The first part of this excellently written and illustrated paper-back volume 
deals with prehistoric geometry and numbers in Europe, Crete, Mohenjo-Daro, 
and Sumer. The mathematics of the Egyptians, in which Vogel has been work- 
ing for many years, is brought up to date with the results of recent Egyptological 
research. The Egyptian number system, metrology, fundamental operations, 
arithmetic and algebraic problems, and geometry are explained adequately for 
the layman without loss of mathematical detail. 

Each of the two parts of the book has a set of exercises and literature refer- 
ences; a full index is at the end. 

Vogel’s interesting work should serve eminently the purpose for which it 
was intended. With a better understanding of its history, mathematics will 
emerge as one of the most important cultural interests of our time. 

MartTIN LEVEY 
Temple University 


Introduction to Functional Analysis. By A. E. Taylor. Wiley, New York, 1958. 
xvi+423 pp. $12.50. 


This book attempts to fill a large gap in the textbook literature. Although the 
book (as is stated in the title) is an introduction, it is not exactly elementary, 
being at a much higher level than, for example, Kolmogorov and Fomin (Albany, 
N. Y., 1957). The book is thorough. A degree of completeness is achieved such 
as is seldom realized in a textbook. There is a vast number of exercises, many 
of which are important theorems. 

After preliminary chapters on vector spaces and the elements of general 
topology, there is a longer chapter entitled “topological linear spaces.” The 
scope of the discussion is essentially confined to normed spaces so that the title 
is somewhat misleading. The general theory is continued in chapter 4, which 
contains basic theorems on metrizable linear spaces such as the operator inverse 
theorem, the closed graph theorem, and the principle of uniform boundedness. 
Also included are representations for the duals of special Banach spaces. The 
next two chapters, which seem to be the core of the book, are concerned with 
spectral theory, first for Banach spaces in general, and then for bounded oper- 
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ators in Hilbert space. The last chapter on “integration and linear functionals” 
gives one the impression of being an afterthought. Here, T is a locally compact 
Hausdorff space, C,(T) the space of continuous functions, with compact sup- 
port, on T and || x|| =suprer | x(t)|. (C..(T) is not complete, in general.) It is 
proved that the dual, with the strong topology, is isomorphic, as a Banach space, 
to the Banach space of finite, regular, signed Borel measures on the Borel sets 
in T. The isomorphism is given by x’ (x) = fxdu. 
The book is to be commended as a worthy intellectual accomplishment. 
Time will tell its value as a text for graduate courses. It certainly merits a trial. 
CasPER GOFFMAN 
Purdue University 


Topological Analysis. By Gordon Thomas Whyburn. Princeton University Press, 
Princeton, N. J., 1958. xii+119 pp. $4.00. 


Topological analysis consists of those basic theorems of analysis, especially 
of the functions of a complex variable, which are essentially topological in char- 
acter, developed and proved entirely by topological and pseudotopological 
methods. This book expands and gives the details of the program outlined by 
the author in his lecture “Introductory Topological Analysis” [See Lectures on 
Functions of a Complex Variable, University of Michigan Press, 1955, pp. 1-14. ] 

Professor Whyburn has been deeply interested in interior or open mappings 
from the time of their introduction by Stoilow [See Principes Topologiques de la 
Theorie des Fonctions analytiques, Paris, 1938.] and, in particular, in their in- 
timate connection with analytic functions. Stoilow early recognized lightness 
and openness as the two fundamental topological properties of the class of all 
nonconstant analytic functions. Whyburn, in the intervening years, has made 
deep and penetrating discoveries in the field of light interior mappings. In par- 
ticular, he has characterized their action on 2-dimensional manifolds. 

The present text develops the surprisingly small amount of background 
necessary for an understanding of this material, and then studies the circulation 
index of a mapping about a point. Using this concept the lightness and openness 
properties of mappings generated by differentiable functions of a complex vari- 
able are established. Open mappings are studied in a general topological setting 
leading up to the complete local analysis of a light open mapping on a 2-dimen- 
sional manifold. Global relationships of the Hurwitz Formula type are obtained 
for the compact manifold case. Rouche’s Theorem and other results of this type 
are proved. One of the outstanding results of the book is the proof of the 
Hurwitz Theorem on sequences, in its full generality, without using the differ- 
entiability of the limit function. The proof, as do most others in the text, uses 
almost none of the results or techniques of classical analysis. Poles of a function 
are defined without series expansion. 

Analysts who have the patience to study the topological background material 
(pages 1-40, including a complete point-set proof of the Jordan Curve Theo- 
rem), or who have read the same material in Whyburn’s book on Analytic 
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Topology [New York, 1942, American Mathematical Society, Colloquium Pub- 
lications, vol. 28], will find their efforts richly rewarded in the remainder of the 
book. Professor Whyburn has done mathematics a great service by providing 
this textbook as a beacon light to guide forward in their research both analysts 
and topologists who are interested in obtaining further results in both fields. 
Dick HALL 
Harpur College 


An Introduction to Combinatorial Analysis. By John Riordan. Wiley, New York, 
1958. x +244 pp. $8.50. 


This elegant treatise on the art and science of counting will undoubtedly 
become a standard text and reference. Chapter 1 treats the usual theory of 
permutations and combinations, with emphasis on the use of generating func- 
tions. The theory of those is developed more fully in Chapter 2, which includes 
a discussion of the important and oft-recurring Bell polynomials. Chapter 3, on 
the principle of inclusion and exclusion, is followed by an excellent treatment of 
permutations in cyclic representation. After a survey of distributions and oc- 
cupancy (Chapter 5), the author takes up, in Chapter 6, partitions, composi- 
tions, and the enumeration of trees and graphs. Here he presents the beautiful 
and powerful theorem of Pélya. The last two chapters are an extended develop- 
ment of permutations with restricted position, in which field the author has 
made many contributions. 

Some outstanding characteristics of this book are its consistent and sys- 
tematic use of the generating function as a powerful tool; its wealth of applica- 
tions, both in the text.and in the extensive problem sections; its many useful 
tables; its clarity of presentation; its accuracy and excellent format. There were 
only a few instances (e.g., di Bruno’s formula) where the development could 
have been more direct and illuminating. This reviewer would have liked to see 
at least a statement of Ramanujan’s beautiful congruence theorems and of the 
asymptotic formula for p(m). Indeed, there is a conspicuous lack, throughout, 
of order of magnitude considerations. But these are only minor flaws in an im- 
portant work covering an important field. 

N. J. FINE 
University of Pennsylvania and 
Institute for Adanced Study 


Difference Methods for Initial- Value Problems. By Robert D. Richtmyer. Inter- 
science, New York, 1958. xii+238 pp. $7.25. 


When formulated mathematically, many of the most important problems in 
theoretical physics lead to a partial differential or integro-differential equation 
whose solution, subject to appropriate subsidiary conditions, specifies the state 
of the physical system under study. Although some of the simpler problems 
(such as the vibrating string and heat flow equations of the elementary text- 
books) have explicit solutions in terms of Fourier series and integrals, most 
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realistically formulated problems allow only approximate numerical solutions. 
Under such circumstances, the continuous space and time variables are made 
discrete and systems of finite-difference equations are solved in a step-wise 
fashion to furnish approximations to the solution of the corresponding continu- 
ous problem. 

Studying the book under review is an excellent way to learn of the present 
state of knowledge concerning such finite-difference methods. Since the begin- 
nings of the theory in the classic paper by Courant, Friedrichs, and Lewy 
[Uber die partiellen Differenzengleichungen der mathematischen Physik, Math. 
Annalen, vol. 100, 1928, pp. 32-74] much progress has been made, especially 
at the wartime atomic energy laboratories and at New York University’s Insti- 
tute of Mathematical Sciences. Nevertheless, high-speed computers have been 
and are still being used to solve highly complex problems in the absence of 
rigorous proof that the machine methods do what they are supposed to do. Con- 
vergence proofs and error estimates are not available for many important prob- 
lems. These get solved numerically by methods based more on empirical tests 
and intuition than on mathematical demonstration. 

Theory and practice are both treated in this book. Convergence of the 
difference equation solution to the true solution of the continuous problem, rates 
of convergence and stability of various difference equation systems, and meth- 
ods of solving implicit difference systems are discussed in Part I. Here the main 
theorem is the equivalence between stability and convergence proved by Peter 
Lax. The general theory, expressed in the language of linear operators, is then 
specialized to pure initial-value problems with constant coefficients, and the von 
Neumann condition for stability is derived and studied in great detail. Part II 
(approximately two-thirds of the book) is devoted to a discussion of difference- 
equation methods that have proved useful for initial-value problems arising in 
heat flow, neutron diffusion, radiation transfer, sound waves, elastic vibrations, 
and fluid dynamics. 

SAMUEL GOLDBERG 
Oberlin College 


Mathematics in Fun and in Earnest. By Nathan Altshiller Court. Dial Press, 
New York, 1958. 250 pp. $4.75. 


Altshiller Court’s book is an illustration of his own credo: mathematics in 
earnest should be fun; mathematics in fun may be earnest. The book has no 
index, but a five-page table of contents furnishes reasonable orientation. The 
enthusiasm of the author carries the reader along. Everything is grist to Court’s 
mill: philosophy of mathematics, logic and set-theory, paradoxes, basic con- 
cepts, games and puzzles and other topics. The result is a buffet where you 
sample one dish after another for aroma and flavour. References at the end of 
each chapter offer opportunity for further investigation. In many cases this 
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seems indispensable, most markedly perhaps in connection with the following 
passage (p. 65): 

“Hilbert labored for many years trying to produce a proof that the axioms 
of his ‘Grundlagen der Geometrie’ satisfied this requirement [of being logically 
consistent with each other]. But all his persistent zeal and his enormous intel- 
lectual resources proved unequal to the task, though he could find some personal 
consolation in the proposition, proved by K. Goedel in 1931, that the Grund- 
lagen could not yield a proof of its own consistency. Georges Bouligand (Le 
déclin des absolus mathématico-logiques, Paris, 1949, p. 16) formulated the argu- 
ment as follows: ‘To find within a body of doctrine G a proof that G is consistent 
is impossible, for to accept the validity of such a proof is to concede to a part of 
G a special privilege: an abusive procedure, if the coherence of G as a whole is in 
doubt.’ Simple and obvious, David Hilbert to the contrary notwithstanding.” 
(Italics mine). 

Since our author’s main scientific interest has been consistently in the do- 
main of geometry, as is well known to readers of this MONTHLY, it is not sur- 
prising that his condensed discussions of this field, for example on Euclidean 
and on projective geometry, and on the role of the infinite in these disciplines, 
should be rewarding in their clarity. 

Among mathematical puzzles the graphical solution of the classical “pouring 
problems” is worthy of notice (credited to Perelman). One runs across intriguing 
statements such as “[the mathematical] proofs are not an integral part of the 
mathematical doctrine.” In “Mathematical Asides” we find a quantitative dis- 
cussion of the fact that men and beasts lost or blindfolded tend to move in 
circles, based on the assumption of slight differences in the lengths of legs. “The 
Perplexities of a Potato Pusher,” pp. 171-181, may seem a little out of place, 
both in form and content, and two problems in elementary geometry may not 
have gained by the forced humorous treatment. 

On p. 239 we read that Vinogradov proved in the thirties of our own century 
that any odd number (instead of: every sufficiently large odd number) is the 
sum of three primes. 

Very careless proofreading is hard to excuse. Of many misprints and inac- 
curacies, I mention only misspelled author names: Halstead for Halsted (con- 
sistently) ; Lengendre for Legendre (p. 161); Frenel for Fresnel (p. 178); Danzig 
for Dantzig (p. 134); Appollonius for Apoll. (p. 102); Non-Arguesian for Non- 
Desargu. (p. 179). 

All in all, we must be grateful to our author for expressing without inhibition 
his thoughts on a wide range of mathematical and philosophical topics. Even in 
disagreeing with him, one appreciates his adventurous spirit. The words of 
Goethe come to one’s mind: Wer Vieles bringt wird Manchem etwas bringen. 

AUBREY J. KEMPNER (Emeritus) 
University of Colorado 


> 

> 
> 

j 

1 

Ss 

1 

r 

n 

n 

n 

n 

O 

Ss 

u 

vf 

Is 


828 RECENT PUBLICATIONS [November 


Fundamentals of Mathematics, Rev. Ed. By M. Richardson. Macmillan, New 
York, 1958. xviii+507 pp. $6.50. 


This book, as did the original edition (for a review of the original see the 
Aug.-Sept. 1941 MonrTHLy), “attempts to provide a suitable terminal course 
for students of the arts and social sciences, stressing the fundamental concepts 
and applications of mathematics rather than its formal techniques.” In this 
revision some sections have been rewritten (especially the section on probabil- 
ity), and sections have been added on: electronic computers, information theory, 
the algebra of propositions and truth tables, the application of Boolean algebra 
to electrical networks, political structures, inequalities, linear programming, 
the theory of games of strategy, and individual and social preferences. 

If one looks over these additions and the chapter titles it may be observed 
that the topics come quite close to those in the experimental texts for the 
freshman Universal Mathematics course recommended by the Committee on 
the Undergraduate Program of the Association. Thus, those teachers looking 
for a useable text which covers approximately the material suggested by the 
C.U.P. might well consider this one. 

Since Richardson’s 500-page book also “covers” topics such as topology, 
non-Euclidean geometry, and transfinite cardinals, which are not suggested by 
the C.U.P., it is fairly clear that much of the coverage must lack depth. The 
lack of depth may be gauged from the following items. Many properties of the 
natural numbers are deduced in the first part of the book but induction is not 
mentioned until a chapter near the end. (This actually may be wise pedagogi- 
cally.) Complex numbers are introduced but the student is not told what it 
means to add or multiply two of them. A rational fraction is defined to be a 
symbol. (A footnote explains that this is not above logical reproach.) The chap- 
ter on trigonometry does not discuss addition formulas or identities. “Random 
sample” is not defined (in fact, it is confused with “representative sample”) 
and much of the chapter on statistics seems to be much “thinner” than it should 
be for a terminal math course for social scientists. There are too few problems in 
the statistics chapter. 

Several of the newly added sections are excellent introductions to some of 
the new applications of mathematics and the book should succeed in giving 
students a good “feeling” for the nature of mathematics and some of its ap- 
plications. Whether a teacher will find it suitable as a text or not will depend on 
whether he considers the attainment of this feeling adequate compensation for 
loss of a deeper treatment of (necessarily fewer) topics. 

All in all, the book is a valuable attempt at a compromise between talking 
about mathematics and doing mathematics. 


FRANK L. WoLF 
Carleton College 
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An Introduction to Mathematics. By Alfred North Whitehead. Oxford University 
Press, New York, 1958. A Galaxy Book. v+191 pp. $1.50. 


This small volume, which appeared in England in 1911, was not published 
in this country until 1948, a year after its author’s death. At that time new 
drawings were prepared, but the text remained unchanged, and here appears in 
“paper-back” form. 

Written “not to teach mathematics, but to enable students from the begin- 
ning of their course to know what science is about” by freeing it from a mass of 
technical details, the book deals with the basic ideas of those topics of classical 
mathematics that were of interest to the budding scholar of 1911: the nature 
of mathematics, variables, symbolism, conic sections, geometry, trigonometry 
and others. In fact the budding scholar of today, struggling with the notions of 
continuity and limits, might be directed to the sections on functions, the differ- 
ential calculus, and infinite series. 

But it is its treatment of the development of scientific ideas through the cen- 
turies, showing why they languished or came to fruition when they did, as well 
as its lucidity of thought and expression, that gives the book its chief claim to 
distinction. And for the reader who does not know Whitehead, his warmth, his 
simplicity, his quiet humor, his utter lack of pretension, it will provide a re- 
warding introduction to a man as well as to a philosopher and scientist. 

Bess E. ALLEN 
Wayne State University 


Lectures on Ordinary Differential Equations. By Witold Hurewicz. Technology 
Press (M.I.T.) and Wiley, New York, 1958. xvii+122 pp. $5.00. 


This monograph constitutes a rigorous and lively introduction to the theory 
of ordinary differential equations. The approach is essentially geometric and 
extremely appealing to the intuition. The book was prepared from mimeo- 
graphed notes left by Professor Hurewicz under the editorship of Professor 
Levinson. The reviewer feels that the editor did an excellent job of completing 
these notes into book form without losing any of Professor Hurewicz’s style. 
Chapter I studies the first order system and starts with direction fields, goes into 
approximate solutions, existence and uniqueness theorems and extensions of 
these theorems. Chapter II is concerned with systems of first order equations, 
Lipschitz conditions, properties of solutions, and the reduction of higher ordered 
systems. In Chapter III matrix notation is used and the author makes a very 
careful presentation of fundamental systems and their properties, the Wron- 
skian, Green’s function, eigenvalues and eigenfunctions. Chapter IV introduces 
autonomous systems and, for the linear systems, the singularities are classified 
in terms of the local behavior of the characteristics. Certain nonlinear systems 
are reduced to this situation under carefully stated conditions. The last chapter 
(V) deals with solutions of autonomous systems in the large. The principal result 


> 
¢ 


830 NEWS AND NOTICES [November 


here is the Poincaré-Bendixson Theorem. Poincaré’s index is used to character- 
ize orbital stability of limit cycles and simple singularities. In the opinion of the 
reviewer, the careful and lucid way in which this book is written puts it well 
within the grasp of the senior mathematics student. 

PASQUALE PORCELLI 

Mathematics Research Center (U. S. Army) 

The University of Wisconsin 


BRIEF MENTION 


An Introduction to the Geometry of N Dimensions. By D. M. Y. Sommerville. Dover, New 
York, 1958. xvii+196 pp. $1.50. 


This reprint first appeared in 1929. 


The Supervisor of Mathematics, His Role in the Improvement of Mathematics Instruction. 
National Council of Teachers of Mathematics, Washington 6, D. C., January, 1959. 
10 pp. 15 cents each; 10 or more copies, 10 cents each. 


A very timely publication, since more and more school systems are now providing 
the services of a separate supervisor of mathematics. Some of these posts are currently 
being filled by persons with little or no graduate training in mathematics; a deplorable 
situation 


NEWS AND NOTICES 


EpITED By LLoyp J. Montzinoo, JR., University of Buffalo 


Readers are invited to contribute to the general interest of this department by sending 
news items to L. J. Montzingo, Jr., Mathematical Association of America, University of 
Buffalo, Buffalo 14, New York. Items must be submitted at least two months before publica- 
tion can take place. 


PERSONAL ITEMS 


Professor E. B. Mode, Wellesley, Massachusetts, represented the Association at the 


inauguration of President A. S. Knowles of Northeastern University on September 8, 
1959. 


University of Colorado: Professor B. W. Jones will be on leave at the University of 
Puerto Rico until June 1960; Professor L. J. Mordell, Cambridge University, England, 
will be a Visiting Professor until June 1960. 

University of Georgia: Professor M. K. Fort, Jr., has been appointed Head of the 
Mathematics Department; Professor A. C. Cohen, Jr. has been appointed Director of 
the newly established Institute of Statistics; Assistant Professor R. P. Hunter will be on 
leave for one year to Oxford, England; Assistant Professor B. J. Ball, University of Vir- 
ginia, has been appointed Associate Professor; Assistant Professor J. G. Horne, Jr., 
University of Kentucky, has been appointed Assistant Professor. 

Massachusetts Institute of Technology: Professors Warren Ambrose, C. C. Lin, I. M. 
Singer, and Assistant Professor M. L. Minsky will be on leave during 1959-60; Asso- 
ciate Professor G. B. Whitham, New York University, has been appointed Professor; 
Dr. Sigurdur Helgason, University of Chicago, has been appointed Assistant Professor 
and will be on leave at Columbia University during the academic year 1959-60; Assistant 
Professor D. M. Kan, Hebrew University, Jerusalem, Israel, and Dr. G. C. Rota, Har- 
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vard University, have been appointed Assistant Professors; Dr. J. G. Clunie, Imperial 
College, University of London, will be a Visiting Assistant Professor; Dr. R. J. Gribben, 
Sloan Foreign Postdoctoral Fellow during 1958-59 will be Lecturer; Drs. Peter Dom- 
browski, Bonn University, Germany, G. H. Fullerton, Queen’s University, Belfast, Ire- 
land, Harry Furstenberg, Princeton University, Walter Koppelman and P. C. Shields, 
Yale University, W. G. Strang and E. O. Thorp, University of California, Los Angeles, 
have been appointed C. L. E. Moore Instructors; Drs. G. F. Feeman, Muhlenberg Col- 
lege, Patrick Gallagher, Princeton University, and J. D. Thomas, Los Alamos Scientific 
Laboratories, have been appointed Instructors; Drs. R. F. Chisnell, University of Man- 
chester, England, Genjiro Fujisaki, University of Tokyo, Japan, Yosutaka Sibuya, Uni- 
versity of California, Los Angeles, and Ankira Sakurai, New York University, have been 
appointed Research Associates; Dr. Takayoshi Mitsui, University of Tokyo, Japan, has 
been awarded a Sloan Foreign Postdoctoral Fellowship in the School for Advanced 
Study at M.I.T. 

University of Wisconsin: Professor P. C. Hammer, Director of the Numerical Analysis 
Laboratory, has been given a research grant by the University Research Committee for 
the year 1959-60, and will spend the year in Europe. In his absence Professor E. A. 
Robinson will be Acting Director. 


Mr. A. C. Ahlin, Massachusetts Institute of Technology, has accepted a position as 
Mathematician with the Boeing Airplane Company, Renton, Washington. 

Mr. R. C. Anderson, Sr., Alabama College, has accepted a position as Mathematician 
with the Army Ballisic Missile Agency, Redstone Arsenal, Huntsville, Alabama. 

Dr. K. I. Appel, University of Michigan, has accepted a position with the Institute 
for Defense Analyses, Princeton, New Jersey. 

Assistant Professor R. R. Archer, Massachusetts Institute of Technology, has been 
appointed Assistant Professor at the University of Massachusetts. 

Assistant Professor W. G. Bade, University of California, Berkeley, has been pro- 
moted to Associate Professor. 

Mr. C. R. Berndtson, AVCO Manufacturing Corporation, Stratford, Connecticut, 
has been appointed Mathematics Teacher at Maine Central Institute, Pittsfield, Maine. 

Mr. J. A. Berton, University of Illinois, has been appointed Instructor at Indiana 
State Teachers College. 

Associate Professor A. A. Blank, University of Tennessee, has been appointed Asso- 
ciate Professor at the Institute of Mathematical Sciences, New York University. 

Professor F. E. Bowling, Lincoln Memorial University, has been appointed Professor 
and Head of the Department of Mathematics at Tennessee Wesleyan College. 

Assistant Professor J. R. Boyd, Lamar State College, has been appointed Assistant 
Professor at Arlington State College. 

Dr. D. G. Brennan, Massachusetts Institute of Technology, has been appointed 
Assistant Group Leader at M.I.T., Lexington Laboratory. 

Mr. J. T. Brogan, Mississippi State University, has accepted a position as Research 
Engineer with Autonetics, Downey, California. 

Brother L. R. Foy was appointed President of Marian College, Poughkeepsie, New 
York. 

Mr. Thomas Courtney, Texas Technological College, has accepted a position as 
Junior Engineer with the Philco Corporation, Philadelphia, Pennsylvania. 

Dr. C. H. Cunkle, Cornell Aeronautical Laboratories, Inc., Buffalo, New York, has 
been appointed Associate Professor at Utah State University. 

Assistant Professor Frederic Cunningham, Jr., Wesleyan University, has been ap- 
pointed Associate Professor at Bryn Mawr College. 

Dr. G. L. Davey, Edwards Air Force Base, California, has been appointed a Member 
of the technical staff at Hughes Aircraft Company, Culver City, California. 
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Mr. E. R. Deal, University of Michigan, has been appointed Assistant Professor at 
Colorado State University. 


Mr. Walter Ehrenpreis, University of Connecticut, has been appointed Assistant 
Professor at Trenton State College. 

Dr. H. T. Engstrom, National Security Agency, Washington, D. C., has been ap- 
pointed Vice President of Remington Rand, New York. 

Professor Frances E. Falvey, Millikin University, has been appointed Dean of Mil- 
waukee-Downer College. 

Mr. C. K. Fendall, Boeing Airplane Company, Seattle, Washington, has accepted 
a position as Staff Member, Mathematical Services Department, Aeronutronic, New- 
port Beach, California. 

Miss Barbara A. Flores, Baylor University, has accepted a position as Chemical 
Technician with the Dow Chemical Company, Freeport, Texas. 

Mr. George Forester, Ross Laboratories, Columbus, Ohio, has been appointed Sci- 
ence Supervisor for the Catlin Gabel School, Portland, Oregon. 

Assistant Professor D. J. R. Foulis, Lehigh University, has been appointed Assistant 
Professor at Wayne State University. 

Dr. Stanley Frank, University of Florida, has been appointed Teacher and Acting 
Head of the Mathematics Department at St. Johns River Junior College, Palatka, 
Florida. 

Mr. R. B. Gardner has been appointed Lecturer at Columbia University. 

Dr. J. M. Gary, California Institute of Technology, has been appointed Assistant 
Professor at Harvey Mudd College. 

Dr. R. E. Gaskell, Boeing Airplane Company, Seattle, Washington, has been ap- 
pointed Professor at Oregon State College. 

Associate Professor Samuel Goldberg, on leave from Oberlin College, has been ap- 
pointed Visiting Associate Professor to the Graduate School of Business Administration, 
Harvard University. 

Associate Professor F. M. C. Goodspeed, University of British Columbia, had been 
appointed Associate Professor at Laval University, Quebec. 

Associate Professor Bernard Greenspan has been appointed Professor on his return 
to Drew University. 

Dr. D. S. Greenstein, University of Michigan, has been promoted to Assistant 
Professor. 

Professor Marshall Hall, Jr., Ohio State University, has been appointed Professor 
at the California Institute of Technology. 

Dr. Carl Hammer, Sylvania Electrical Products, Inc., Needham, Massachusetts, has 
accepted a position as Administrator, Technical Projects Coordination, Radio Corpora- 
tion of America, New York. 

Professor J. R. Hanna, on leave from the University of Wichita, is Design Engineer 
II at the Martin Company, Denver, Colorado. 

Mr. G. G. Harrington, Southern Methodist University, has accepted a position as 
Associate Research Engineer with the Boeing Airplane Company, Seattle, Washington. 

Mr. W. G. Hazlett, Chance Vought Aircraft, Inc., Dallas, Texas, has accepted a 
position as Program Instructor for the System Development Corporation, Santa Monica, 
California. 

Assistant Professor Henry Hiz, on leave from Pennsylvania State University, has 
been appointed Visiting Professor at the University of Pennsylvania. 

Mr. R. H. Hoskins, John Hancock Mutual Life Insurance Company, Boston, Massa- 
chusetts, has been promoted to Associate Group Actuary. 

Mr. A. R. Hyde, Kingswood School, West Hartford, Connecticut, has accepted a 
position as an Editor with the Ronald Press Company. 
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Mr. R. Q. Jennett, Convair, Fort Worth, Texas, has accepted a position as a Design 
Specialist with the Martin Company, Orlando, Florida. 

Mr. B. A. Jensen, Dana College, has been appointed Assistant Professor at Nebraska 
Wesleyan University. 

Mr. W. J. Jonsson, Defence Research Board, Operations Research Group, St. Hubert, 
Quebec, has been appointed a Lecturer at the University of Manitoba, Fort Garry, 
Manitoba. 

Mr. N. M. Kendall, Kansas University, has accepted a position as a Mathematician 
with the Bendix Computer Division, Los Angeles, California. 

Professor E. C. Kiefer, Millikin University, has retired and been given the title 
Professor Emeritus. He will be at Western Illinois University during 1958-59 as a Visit- 
ing Professor. 

Mr. R. W. King, Vanderbilt University, has been appointed Assistant Professor at 
Mississippi College. 

Mr. W. R. Knight, University of Toronto, has been appointed Assistant Professor at 
the University of New Brunswick, Fredericton. 

Professor C. F. Kossack, Purdue University, has accepted the position of Manager 
of the newly formed statistics and operations research department of International 
Business Machines Corporation, Lamb Estate Research Center, Town of Cortlandt, 
New York. 

Assistant Professor R. G. Kuller, Wayne State University, has been appointed As- 
sistant Professor at Dartmouth College. 

Mr. G. L. Lane, University of Kansas, has been appointed a Staff Member of the 
Sandia Corporation, Albuquerque, New Mexico. 

Mr. B. L. Lercher, Pennsylvania State University, has been appointed an Instructor 
at the University of Rochester. 

Mr. Shen Lin, Ohio State University, has been appointed Assistant Professor at 
Ohio University. 

Associate Professor F. L. Lynch, Jr., Seton Hall University, has been appointed 
Chairman of the Mathematics and Physics Departments. 

Mrs. Helen M. Marston, Educational Testing Service, Princeton, New Jersey, has 
been appointed Instructor at Douglass College of Rutgers, The State University. 

Mr. C. L. McCarty, Jr., Georgia Institute of Technology, has been appointed Re- 
search Mathematician at the University of North Carolina Research Computation 
Center. 

Assistant Professor J. H. McKay, Seattle University, has been appointed Associate 
Professor at Michigan State University Oakland, Rochester, Michigan. 

Dr. R. D. McWilliams, Princeton University, has been appointed Assistant Professor 
at Florida State University. 

Mr. H. L. Nelson, University of Kansas, has accepted a position as Mathematical 
Analyst with the Autonetics Division of North American Aviation, Los Angeles, Cali- 
fornia. 

Mr. R. S. Nicholls, Miles Laboratories, Inc., Elkhart, Indiana, has been promoted to 
Director, Research Coordination. 

Assistant Professor J. A. Nickel, Willamette University, has been appointed Asso- 
ciate Professor and Chairman of the Mathematics Department at Oklahoma City Uni- 
versity. 

Mr. G. A. Paxson, College of the Holy Names, has accepted a position as Mathe- 
matician with the Mathematical Services Group of the California Research Corporation, 
Richmond, California. 

Professor W. T. Reid, Northwestern University, has been appointed Professor and 
Head of the Department of Mathematics at the State University of Iowa. 
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Dr. Azriel Rosenfeld, Ford Instrument Company, Long Island City, New York, has 
accepted a position as Staff Consultant with the Lewyt Manufacturing Corporation, 
Long Island City, New York. 

Dr. C. V. L. Smith, Aberdeen Proving Ground, Maryland, has accepted a position 
as Chief, Data Systems Division, NASA Goddard Space Flight Center, Washington, 

Mr. W. G. Spohn, Jr., Bowling Green State University, has been appointed Mathe- 
matician with the Applied Physics Laboratory, Johns Hopkins University, Silver Spring, 
Maryland. 

Mr. D. C. Stevens, Ohio State University, has been appointed an Instructor at 
Alabama College. 

Associate Professor W. L. Strother, University of Miami, has been appointed Pro- 
fessor and Chairman of the Mathematics Department, Miami University, Oxford, Ohio. 

Professor G. L. Thompson, Ohio Wesleyan University, has been appointed Associate 
Professor in the Graduate School of Industrial Administration, Carnegie Institute of 
Technology. 

Assistant Professor E. P. Tovani, University of Chicago, has accepted a position as 
Senior Research Engineer with Convair Astronautics, San Diego, California. 

Mr. George Van Zwalenberg, University of California, Berkeley, has been appointed 
Instructor at Bowling Green State University. 

Dr. Warren Weaver has retired from his position as Vice President for the Natura! 
and Medical Sciences of The Rockefeller Foundation and has become Vice President 
of the Alfred P. Sloan Foundation. 

Dr. Harold Weitzner, University of California, Berkeley, has been appointed Asso- 
ciate Research Scientist, Institute of Mathematical Sciences, New York University. 

Dr. W. F. Whitmore, Special Projects Office, United States Navy, has accepted a 
position as Consulting Scientist on the staff of the Chief Scientist, Lockheed Missiles 
and Space Division, Sunnyvale, California. 

Professor Hazel S. Wilson, Doane College, has been appointed Professor at Jackson- 
ville University. 

Mr. C. R. Woodrow, Oklahoma State University, has been appointed an Instructor 
at Austin College. 

Professor F. L. Wren, George Peabody College, has been appointed Professor at San 
Fernando Valley State College. 

Mr. C. E. Yingst, Lockheed Aircraft Corporation, Burbank, California, has ac- 
cepted a position as Computer Programmer at the Thompson-Ramo-Wooldridge Prod- 
ucts Company, Los Angeles, California. 


Professor Emeritus R. E. Gaines, University of Richmond, died on June 19, 1959. 
He was a charter member of the Association. 

Assistant Professor Lena E. Reynolds, Chapman College, died July 13, 1959. She 
was a member of the Association for thirty-six years. 


NATIONAL ACADEMY OF SCIENCES—NATIONAL RESEARCH COUNCIL 
DIVISION OF MATHEMATICS 


FELLOWSHIP AND RESEARCH OPPORTUNITIES 


The Division of Mathematics calls attention to the fact that several foundations and 
offices offer a number of fellowships as well as financial support for basic research in 
mathematics during the year 1960-61. A partial list, with comments, is given below; 
other sources of support are given in the bulletin, “A Selected List of Major Fellowship 
Opportunities and Publications for Educational Support,” available from the Fellowship 
Office, National Academy of Sciences—National Research Council, 2101 Constitution 
Avenue, Washington 25, D. C. 
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1. National Science Foundation. The National Science Foundation sponsors various 
fellowship programs in the sciences, including mathematics. Awards, available only to 
citizens of the United States, are made solely on the basis of ability. 


A. Predoctoral Fellowships—offered annually in three programs. 


(1) Graduate fellowships are awarded at the First Year, Intermediate, and Termi- 
nal Year levels of study. Applications for 1960-61 will be available in October 1959 from 
the National Academy of Sciences—National Research Council, 2101 Constitution 
Avenue, N.W., Washington 25, D. C., until the closing date, January 1, 1960. Award 
date— March 15, 1960. 

(2) Cooperative Graduate fellowships are tenable at approximately 150 participat- 
ing institutions. Application materials are available at, and are submitted through, the 
selected institution. For information and list of participating institutions, write The 
Fellowships Section, Division of Scientific Personnel and Education, National Science 
Foundation, Washington 25, D. C. Closing date for receipt of applications—November 
6, 1959. Award date—approximately April 1, 1960. 

(3) Summer Fellowships for Graduate Teaching Assistants make it possible for 
graduate teaching assistants to continue full-time academic study and/or research at 
approximately 150 participating institutions. Application materials are available at, 
and are submitted through, the teaching assistants’ own institutions. For information 
and list of participating institutions write to the National Science Foundation. Closing 
date—December 11, 1959. Award date—approximately April 1, 1960. 


B. Postdoctoral Fellowships 


(4) Postdoctoral fellowships for recent recipients of the doctoral degree who desire 
additional advanced training preparatory to specialized scientific work. Application 
material available from the National Academy of Sciences—National Research Council. 
Two award periods: (1) Closing date for first competition—September 1, 1959. Award 
date—October 15, 1959. (2) Second award period from October 1959 to December 22, 
1959. Award date—March 15, 1960. 

(5) Senior Postdoctoral fellowships are awarded to scientists who have demon- 
strated ability and special aptitude for productive scholarship in the sciences and who 
have held the doctoral degree for a minimum of 5 years at time of application. Applica- 
tion material may be obtained from the National Science Foundation after May 15, 
1959 for submission prior to October 5, 1959. Award date—December 7, 1959. 


C. Faculty Fellowships 


(6) Science Faculty fellowships are awarded to college teachers of science (in- 
cluding mathematics) who plan to continue teaching and wish to increase their com- 
petence as teachers. Eligibility requirements include a baccalaureate degree and three 
(3) years of full time experience at the collegiate level. Application material may be 
obtained from the National Science Foundation after May 15, 1959 for submission prior 
to October 5, 1959. Award date—December 7, 1959. 

(7) Summer Fellowships for Secondary School Teachers of Science and Mathematics 
provide opportunities for teachers of high ability to pursue individually planned pro- 
grams at the graduate level. Tenures from one to three summers are available. Informa- 
tion and application material will be available in October 1959 from Secondary School 
Fellowships, American Association for the Advancement of Science, 1515 Massachusetts 
Ave., N.W., Washington 5, D. C. Closing date early January 1960. Award date—March 
15, 1960. 

D. Research Grants. The National Science Foundation also supports basic research 
in the mathematical sciences by means of grants. Proposals for such support are ac- 
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cepted at any time. They should be submitted about six months before the applicant 
wishes to receive notification of the Foundation’s decision. Instructions for the prepara- 
tion of proposals, contained in a booklet entitled, “Grants for Scientific Research,” 


may be obtained upon request from the Program Director for Mathematical Sciences, 
National Science Foudation. 


2. Office of Naval Research. The Office of Naval Research, through contracts with uni- 
versities and other organizations, supports basic research in broadly selected fields of 
mathematics. Proposals should be directed to the Mathematics Branch, Office of Naval 
Research, Washington 25, D. C. In addition, postdoctoral research associateships in 
pure mathematics are established under contracts with the ONR at selected univer- 
sities. For details and application forms write to the above address. 


3. Air Force Office of Scientific Research. The Air Force Office of Scientific Research 
supports research in mathematics directly through contracts with colleges, universities, 
foundations and industrial laboratories. Interested research mathematicians are en- 
couraged to submit proposals, through their organizations, for research in mathematical 
fields in which they specialize. Proposals should be mailed to the Commander, Air 


Force Office of Scientific Research, Attn.: Director of Mathematical Sciences, Washing- 
ton 25, D. C. 


4. Office of Ordnance Research, U. S. Army. Among the functions of the Office of Ord- 
nance Research is the support of basic research in mathematics. Proposals for projects 
are ordinarily made by individual scientists or groups of scientists in a form which leads 
to a contract between the Office of Ordnance Research and a university or research 
laboratory. For further information write to Commanding Officer, Office of Ordnance 
Research, Box CM, Duke Station, Durham, North Carolina. 


5. Fulbright Awards—Public Law 584 (79th Congress). Approximately 400 awards are 
offered annually for university lecturing and postdoctoral research in all academic fields 
in Argentina, Australia, Brazil, Burma, Chile, Colombia, Ecuador, India, New Zealand, 
Pakistan, Paraguay, Peru, the Philippines and Thailand (the next competition for the 
preceding countries, for the 1961-62 academic year, closes April 25, 1960); Austria, 
Belgium-Luxembourg, Republic of China, Denmark, Finland, France, Germany, Greece, 
Iceland, Iran, Ireland, Israel, Italy, Japan, the Netherlands, Norway, Spain, Turkey, 
and the United Kingdom including colonial dependencies (competition for the latter 
countries, for the 1960-61 academic year, closes October 1, 1959). 1960-61 lectureships 
in mathematics are offered in the Republic of China, Finland, Ireland, Japan, Singapore, 
and the United Kingdom. Awards are payable in foreign currency and usually include 
travel for the grantee, but not for members of his family, and a maintenance allowance, 
which may be adjusted in relation to the number of accompanying dependents up to 
four. Requests for information should be addressed to the Committee on International 


Exchange of Persons, Conference Board of Associated Research Councils, 2101 Con- 
stitution Avenue, Washington 25, D. C. 


6. National Bureau of Standards. Naval Research Laboratory. Air Research and Develop- 
ment Command. Naval Ordnance Laboratory. Navy Electronics Laboratory. These highly 
desirable appointments for postdoctoral study and research are similar to postdoctoral 
fellowships. Postdoctoral resident research associateships are available in a variety of 
sciences including mathematics and are tenable at the Washington, D. C. and Boulder, 
Colorado, laboratories of the National Bureau of Standards; at the Naval Research 
Laboratory in Washington, D. C.; at selected development and research centers of the 
Air Research and Development Command; at the Naval Ordnance Laboratory in Silver 
Spring, Maryland; and at the Naval Electronics Laboratory in San Diego, California. 
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7. Atomic Energy Commission. The Division of Research of the Atomic Energy Commis- 
sion through contracts with universities and other organizations supports research in the 
fields of numerical analysis, digital computer design, programming research, and related 
topics. Proposals should be submitted to the Division of Research, Atomic Energy 
Commission, Washington 25, D. C. 

Brookhaven National Laboratory. Brookhaven National Laboratory, operated by As- 
sociated Universities, Inc. under contract with the Atomic Energy Commission offers 
postdoctoral research appointments in the fields of numerical analysis, digital computing, 
mathematical physics, differential equations, probability and statistics, and various 
specialized branches including reactor theory, hydrodynamics, and orbit theory. Ap- 
plications should be directed to M. E. Rose, Head, Applied Mathematics Division, 
Brookhaven National Laboratory, Upton, Long Island, New York. 


MEETING OF MATHEMATICS SECTION—AAAS 


The American Association for the Advancement of Science will meet December 26-31 
in Chicago. Section A (Mathematics) will have three meetings. On December 26 at 
4 p.m. in the Promenade Room of the Morrison Hotel, R. H. Bing will give his retiring 
vice-presidential address “Topology of Euclidean Three-space.” 


On December 27 at 9 a.m. in the Promenade Room of the Morrison Hotel there will 
be four invited papers on “The New Look in Mathematical Education”: 

G. Baley Price, the University of Kansas and the California Institute of Technology, 
“Report on the Work of the Committee on the Undergraduate Program.” 

Henry Swain, Winnetka, Illinois, “The Ninth Grade Course of the School Mathe- 
matics Study Group.” 

Morris Kline, New York University, “New Curriculum or New Pedagogy?” 

William L. Duren, Jr., University of Virginia, “Early Calculus in the United States.” 


On December 28 at 9 a.m. in Parlor F of the Morrison Hotel there will be a sym- 
posium on “Trends in the Applications of Mathematics” cosponsored by Section A and 
the Society for Industrial and Applied Mathematics: 

R. F. Drenick, Bell Telephone Laboratories, “Probability and Stochastic Processes.” 

Philip Wolfe, Rand Corporation, “Mathematical Programming.” 

Frank Wagner, North American Airplane Company, “Computers and Computer 
Languages.” 


THE MATHEMATICAL ASSOCIATION OF AMERICA 


Official Reports and Communications 
NEW MEMBERS 


Professor H. M. Gehman, Treasurer, announces that the following 144 persons have 
been elected to membership by the Board of Governors on applications duly certified. 


W. ALEXANDER, A.B. (At- State Teachers College. lumbia) Airborne In- 

lantic Christian) Teacher, Mrs. Kemp H. BaLpwin, struments Lal 

tentnea ae Kinston, Carolina) Teacher, J. H. Gioria A. Bernier, B.S.(St. Law- 

North High School, Greenville, North rence) Research Mathematician, 
Howarp M. AmeEN, M.E. (South Carolina. St. Regis s — Co. 

Dakota) Instr., South Mary E, Beaumont, M.S.(Wiscon- Dersoran W. Beveripce, M.A.T. 

sin) Instr., Ripon Co! aa. Teacher, Milton 

Tuomas A. ATCHISON, Avsert F, Beninati, M.A.(N.Y.S. y, Massachusetts. 

Grad. Student, University T.C., Albany) Math. Super- Geratp G. Bropgau, Ph.D. (Har- 

‘exas. visor, Nyack High School, New vard) Advanced Research 

W. ATKINSON, B.S. (Ball gineer, Electronic Sys- 


S.T.C.) Grad. Student, Ball A. M.A.(Co- 
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Hamitton S. Brum, Prof. di 
Columbia) Chairman of ~ 7 
Meadow High School, New 
York. 
Leonie D. Bornmer, B.S. (Coll. of 
St. Joseph) Calculating Ma- 
chine Operator, Fox Vliet Drug 


Peter M. Brapy, Jr., Student, 
Stevens Institute of Technology. 

Louise Brake, M.A. (East Carolina) 
Teacher, Snow Hill High School, 
North Carolina. 

Oscar W. Brannon, A.B. 
Christian) Teacher, 
High School, North 

A. MaRTIN BUONCRISTIANI, Student, 
University of Santa Clara. 

H. Brain Burner, Jr., M.S. (North 
Dakota) Instr., University of 


Dako 
Jack F. Buss, A.A. (Sacramento 
i Student, University of 


alif Davis. 

Davip G. CA Cantor, B.S. (California 
Tech.) NSF 
of California, Los An 

Marion E. CLark, M.S. 
Asso. Professor, King College. 

C. Cox, A.M. (Columbia) 
Acting Chairman of Dept., New 
Dorp High School, Staten Island. 

Cuartes R. Davis, B.S. (East Caro- 
lina) Teacher, Morehead City 
School, North Carolina. 

Feurx T. Davis, III, Student, Uni- 
versity of Kansas. 

Joun B. Davis, Jr., M.A. (East Caro- 
lina Coll.) Asso. Professor, Wil- 
mington College. 

Louis E. DeNova, Student, Okla- 
homa State University. 

W. Denton, M.A. (East Caro- 
lina) Teacher, Grifton High 
School, North Carolina. 

Maurice C. DeVore, B.S. (Nevada) 
James Marshall High School, W. 


Esert, M.S. (Iowa) 
Asst. Professor, University of 


oledo. 
Louis M. Epwarps, M.Ed. (Florida) 
Teacher, Edgewater High School, 


— Naval Ordnance Test Sta- 
ion. 
Feper, M.S.(New York) 
Mathematician, Bulova Research 
& Development Labs. 
Enrico T. FEepericui, Ph.D. (Indi- 
ana) Sr. Mathematician, Ap- 


exas. 

ELpripGE W. GartTEN, B.A. (Shelton 
Coll.) Engineering Change Ana- 
lyst, Republic Aviation Corp. 

H. Goeset, M.S.(S.U. of 
Iowa) Asso. Actuary, North- 
egg National Life Insurance 


GLENN W. Student, Uni- 


Epmonp B. Gorman, B. S. in E.E. 
(Healds Design 
neer, Federal Pacific Electric 

Georce C. Grarr, B.S.(Brooklyn 
Grad. Asst., University 

Jack S. B.S. (East 


Chocowinity High School, North 
Carolina. 

Rosert A. HALL, M.S. 
Instr., University of Minnesota, 
Duluth. 

Eva C. HANNEMAN, A.M. (Cornell) 

eacher, Waverly Senior High 


University of South Dakota. 
Atvie L. Haste, B.S. in Ed. (Ohio 

State) Teaching Asst., Uni- 
oa Cincinnati. 
Heap, Ed.M. (Boston) 
Teacher, Lexington High School, 
Massachusetts. 
JoserH A. HEBERT, Student, Brad- 
ford Durfee College of Technol- 


ogy. 
HELEN E. Hossie, M.A.(N.Y.S.T.C., 
Albany) Teacher, hlehem 


y Bet 
Central Senior High School, Del- 
mar, New York. 

H. HorFMAN, Jr., B.A. 
(Florida) Grad. Student, Uni- 
versity of Florida. 

ANNE HoNDELINK, Ed.M. (Rochester) 

ead of Dept., Brighton High 
School, Rochester, New Yor! 
INRAD . HOpPERSTEAD, B.S. 
(Texas) Analyst, 
Temco Aircraft mn 

Craupia M. House, A. 

Mathematician, General Electric 


Co. 
EuGene M. HuGues, M.S. (Kansas 


S.U.) _Head of t., Nebrsaka 
State Teachers College. 

STANLEY S. Isaacs, Student, Antioch 
College. 


A. JouHNSON, Ph.D. (Case 
Inst. of Tech.) Project Engi- 
neer, Case Institute of Technol- 


ogy. 

Mrs. Emma D. Jounson, M.A. (Ohio 
State) Asst. Professor, hio 
Wesleyan 

Hartey R. JorDAN, B.S.(Denver) 
Physicist, Navy ment. 

JOANNE M. Kaminsky, B.S. (Harpur) 
Mathematician, International 
Business Machines. 


Henry C. KASHIAN, ( ) 
Sr. Engineer, Sylvania Electric 
Products. 


Gorpon E. KELLER, Student, Hough- 
ton College. 

Smney KELLMAN, B.A.(Geo. Wash- 
ington) Mathematician, Naval 


Columbia) Teacher, Sweet 
ome Central High School, 
Amherst, New York. 

M. Kennepy, M.A. (Massa- 
chusetts) Instr., University of 
Massachusetts. 

GrorGe F. KIENLEN, M.A. (Colo- 
rado) Teacher, South High 
School, Denver, Coicrado. 

Joun J. Kim, Student, Eastern New 
Mexico University. 
KENNETH E, KNox, 

ton) Parsons Junior 

Deena ANN KONIVER, Student, 
oe usetts Institute of Tech- 
nol 

Harvey N N. Lance, M. 
Professor, Mars Hill College. 


ashing- 
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Rusy LancrorD, M.A.(East Caro- 
lina) Teacher, Smithfield High 
School, North Carolina. 

Grorce D. LAWRENCE, Student, 
Hobart College. 

Leg, A.B.(Indiana) Engineer- 

g Asst., General Electric Co. 

Dana y LEFSTAD, M.S. (Wisconsin) 
Teacher, Skagit Valley College. 

Mrs. M. Brooke LEonarp, Student, 
Montana State University. 

A, LesHEer, M.A. (Colorado 

S.C.) Asst. Professor, Central 
Missouri State College. 

Mayer Levine, B.S. (Houston) 

Mathematician, Naval Ordnance 


b. 

Davin A. Levinson, B.A. 
Supervisor, Computer Lab., 
versity of Cincinnati. 

A. Jr., B.A. 
(Buffalo) Asst. Physicist, Cor- 
nell Aeronautical Lab. 

Morton Lowencrus, M. S. (Cali- 
fornia Inst. Tech.) Part-time 
Instr., Duke University. 

Rosert E. Lowney, Ph.D. (Wiscon- 
Professor, Montana State 


ge. 

ARsETE J. Luccuest, M.S.(New 
York) Engineer, Eclipse-Pio- 
neer, Teterboro, New Jersey. 

GLEN | Student, University of 


Joun_ B. "Maps, M.A. (Columbia) 
Chairman of Dept., Freeport 


tral S.C.) Grad. Student, Uni- 
versity of Notre 

Husert McGee, “3. S. (East 
Carolina) Teacher & Chairman 
of Dept., New Bern High School, 
North Carolina. 

CurisTOPHER M. McGurre, Student, 


University of na. 
DonaLp McInnis, M.A. (Mis- 
souri) Operations Analyst, 


McDonnell Aircraft rm 
McKinnon, _ A.B. (Sale 


lina. 

Mrs. Mary S. Mercer, A.B. (Win- 
throp Coll.) Head of 
Beulaville High School, North 
Carolina. 


SamMuEL Merritt, III, 
Tulane University. 
Joun R. Student, 

University of Detroit. 

UrRsuLA MRAZEK, Student, Univer- 
sity of Alabama. 

M. EvizasetH A.B.(Wm. 
Smith Coll.) Teacher, Waterloo 
Central School, New York. 

Rosert E. R. NELson, B.A. (Vir- 
ginia) Grad. Student, Univer- 
sity of Virginia. 

ony J. M.A.(C.C. 
N.Y.) Lecturer, City College 
of New York. 

Mrs. KaTHLEEN B. O’Keere, Ph.D. 
(California) Instr., Hunter Col- 


Rosert L. Pace, B.S.(Tuft) Grad. 
.» University of Maine. 

Rev. JosepH E. Paszex, S.J., B.A. 
Fordham) Teacher, St. Joseph's 
‘college High School, Philadel- 

phia, Pennsylvania. 

Ricnarp F. Paviey, M.A.(Wayne 

S.U.) Part-time Instr., Syra- 
cuse University. 


Student, 


19. 
MR 
ME 
School, New York. Iva 
MERTEN M. Hasse, M.A. (Carleton 
Jac 
Sy! 
W: 
Jo 
Jo 
Ri 
EI 
M 
G 
Hicn School, New York. F 
W. James MATHERS, B.A. (McMaster) 
Head of Dept., Medway High 
School, London, Ontario. 0 
ANN : 
rlando, Florida. Harotp M. Kaptan, M.A. (Prince- ligh 
Mary ELizABETH EKSTRAND, B.A. ton) Asst. Professor, United 
(California, Davis) Mathema- States Naval Academy. ‘ 
Maurice Kaptowitz, M.A. 
York) Teacher, Boys igh 
School, Brooklyn, New York. 
plied Physics Lab, 
Kimprouch S. Garrett, Student, 
Alr Tiai Tenter 
Mrs. Dorotuy A. KENNEDY, M.A. 
ridge, irginia. 
Mrs. Betty S. Guttrorp, B.S.(Ap- 
palachian S.T.C.) Teacher, 
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Mrs. FLorence C. Pisano, M.A, 
ee mg Teacher, Board of 
cation, Mount Vernon, New 


ork. 

Metvin L. Poace, M.B.S.(Colo- 
rado) _ Teacher, South High 
School, Denver, Colorado. 

P. Potonskxy, Ph.D.(New 
York) Instr., Queens College. 
Jack O. PuRDUE, Ph.D. (Oklahoma) 
hairman, Div. of Natural Sci- 
ences, Oklahoma Baptist Uni- 

versity. 

SyLvesTeR B.S.(Morgan 
S.C.) Grad. Student, University 
of Wisconsin. 

S. Rerp, M.S. (Wisconsin) 
Instr., Upsala College. 

Joun L. Roserson, B.S. (East Caro- 
lina) Teacher, Robersonville 
High School, ar Carolina. 

Josepn A. Ross, M.Ed. 
Teacher, “Aliquippa 
Schools, Pennsylvania. 

RicHARD E. Russet, A.B. (Temple) 
Instr., Drexel Institute of Tech- 

Scuoner, M.A. (Akron) 
BS, ULL, Light Junior High 
School, Barberton, Ohio. 

Mrs. Evetyn E. Separ, M.A. 
ame Instr., Casper Col- 


GERALD S. SHEDLER, Student, Am- 
herst College. 
FRANKLIN F, SHEEHAN, B.S. (Stan- 


ford) Asso. Professor, United 
States Naval Postgraduate 
School 


Sister HELEN Louise, O.P., M.A, 
(Michigan) Head of Dept., 
Aquinas College. 

Sister Rita Jean, C.S.J., M.A, 
(Minnesota) The College of 
St. Catherine. 

Gerorce F. Smitn, M.S. (Massachu- 
setts) Teacher, South Hadley 
High School, Massachusetts. 

JOAN SPIGNER, BS. (Newberry Coll.) 
Teacher, York High School, 
South Carolina. 

Harry L. Srant, Ph.D. (Minnesota) 
Supervisor of Grad. Studies and 
Math. Lecturer, University of 
British Columbia. 

THORNION G. STOvALL, A.B. (East 
Carolina) Teacher, Stovall High 
School, North Carolina. 

Ravpu E, Straucu, A.B. (California, 
Los Angeles) Ensign, United 
States Navy. 

Grace STRECKER, M.A.(St. Louis) 
Teacher, Normandy High School, 
St. Louis County, Missouri. 

Ropert L. Sventa, B.A.(Doane 
Coll.) Reliability Analyst, Boe- 
ing Airplane Co. 

FLoyp L. Taytor, Ph.D. (Nebraska) 
Chairman of Dept., Southern 
Oregon College. 

Fountain Taytor, Jr., B.S. (East 
Carolina) Teacher, Jacksonville 
High School, North Carolina. 

Maynarp D. THOMPSON, M.S. (Wis- 
consin) 207-G Eagle Heights, 
Madison 5, Wisconsin. 

EvizaBetu A. Tosin, B.A. (Connecti- 
cut) Part-time Instr., Univer- 
sity of Conecticut. 


Instr., Wi 

BRYANT Tripp, A.B.(Elon Coll.) 
Teacher, Maury High School, 
North Carolina. 

ANTHONY P. TrujILLo, M.A. (Den- 
ver) Instr.. Mohawk Valley 
Technical Institute, Utica, New 


Yor 
nome H. W. UN, Student, Beloit 


ollege. 

Mitton M. UNDERKOFFLER, M.S. 
(Illinois S.N.U.) Instr., Wino » 
State College. 

Tuomas O. VINSON, JR., Student, 
Emory University. 

Mrs. Y. M.A.(Sam 
Houston S.T.C.) Teacher. Box 
177, Teague, Texas. 

Watter G. WESLEY, Student, Texas 
Christian University. 

Mrs. Sonia L. West, A.B. (East 
Carolina) Teacher, Charles L. 
Coon Junior High School, Wilson, 
North Carolina. 

Mary ALyce M.A. (East 
Carolina) Teacher, Aurelian 
oe. School, Littleton, North 


Woop, B.S. (Miami) Teach- 
=, Gables Senior High 


L Dw, B.S S 
T. D. Woops, B.S.(U.S. 
Guard Acad.) U.S. 
Guard Base, San Juan, Puerto 


Rico. 

Rusin P. Wooten, Student, Missis- 
sippi State University. 

Ronatp L. Wricut, Student, Santa 
Ana College. 


OveD SuIsHa, Ph.D.(Hebrew) Re- FLetcHer P. Tomic, A.B.(Harvard) JupitH ZaGROpNICK, B.S. (Pitts- 
search Asso., Harvard Uni- Teacher, Technical High School, burgh) Sr. Technical Asst., Bell 
versity. Buffalo, New York. Telephone Labs. 


THE FORTIETH SUMMER MEETING OF THE ASSOCIATION 


The fortieth summer meeting of the Mathematical Association of America was held 
at the University of Utah, Salt Lake City, Utah, from Monday, August 31 through 
Thursday, September 3, 1959 in conjunction with summer meetings of the American 
Mathematical Society, the Association for Symbolic Logic, the Society for Industrial 
and Applied Mathematics, Pi Mu Epsilon, and Mu Alpha Theta. There were registered 
985 persons, including 423 members of the Association. 

Sessions of the MAA were held on Monday morning and afternoon, on Tuesday and 
Wednesday mornings and on Thursday afternoon. All sessions were held in Spencer Hall 
Auditorium of the University of Utah. Presiding officers were President C. B. Allen- 
doerfer, Vice-president Harley Flanders, and Professors C. B. Tompkins, A. Nijenhuis, 
R. F. Rinehart and F. E. Hohn. The eighth series of Earle Raymond Hendrick Lectures 
were delivered by Professor William Feller of Princeton University. The Program Com- 
mittee for the meeting consisted of J. V. Wehausen, Chairman; G. E. Forsythe, F. E. 
Hohn, A. Nijenhuis, and R. F. Rinehart. 


FIRST SESSION OF THE ASSOCIATION 


The Earle Raymond Hedrick Lectures: “Topics Connected with Ordinary Differen- 
tial Operators,” Lecture I, by Professor William Feller, Princeton University. 

“Training of High School Mathematics Teachers,” by Professor J. L. Kelley, Uni- 
versity of California, Berkeley. Panel: C. B. Allendoerfer, E. G. Begle, Harley Flanders, 
L. C, Lay. 

“The Role of Films and Television in Teaching Mathematics,” by Professor H. M. 
MacNeille, Washington University. 
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SECOND SESSION OF THE ASSOCIATION 


Hedrick Lecture II, by Professor Feller. 

“High Speed Computing in a University,” Chairman, Professor C. B. Tompkins, 
University of California, Los Angeles. 

“Recent Developments in Computer Languages,” by Professor Bernard A. Galler, 
University of Michigan. 

“Organizing a University Computation Center,” by Professor J. G. Herriot, Stanford 
University. 

“The Acquisition and the Role of the Digital Computer in Research,” by Dean 
Henry Eyring, University of Utah. 


THIRD SESSION OF THE ASSOCIATION 


Hedrick Lecture III, by Professor Feller. 

Business Meeting of the Association. 

“The Role of Geometry for the Mathematics Student,” by Professor Herbert Buse- 
mann, University of Southern California. 

“Geometry for Teachers in the Undergraduate Curriculum,” by Professor E. E. 
Moise, University of Michigan. 


FOURTH SESSION OF THE ASSOCIATION 


“Stimulations to Mathematics from Operations Research,” Chairman, Professor 
R. F. Rinehart, Duke University. 

“Mathematical Programming,” by Dr. Robert Kalaba, Rand Corporation. 

“Stochastic Processes; Queuing Theory,” by Dr. Donald P. Gaver, Jr., Westinghouse 
Electric Corporation (by title). 

“Calculus of Variations,” by Professor J. M. Danskin, Rutgers University. 


FIFTH SESSION OF THE ASSOCIATION 


Retiring Presidential Address: “Analytic Functions of a Bicomplex Variable,” by 
Professor G. B. Price, University of Kansas. 

“Theory of Digital Circuits,” Chairman, Professor F. E. Hohn, University of Illinois. 

“Some Applications of Logic to the Theory of Sequential Circuits,” by Professor 
F. B. Fitch, Yale University. 

“The Logico-Mathematical Theory of Synchronous Circuits,” by Dr. C. C. Elgot, 
Willow Run Laboratories, University of Michigan. 

“The Mathematical Theory of Asynchronous Circuits,” by Professor D. E. Muller, 
University of Illinois. 


SPECIAL SESSIONS OF THE ASSOCIATION 


The set of four films on “The Theory of Limits” starring E. J. McShane and produced 
by the MAA’s Committee on Production of Films was shown in Kingsbury Hall Audi- 
torium on Wednesday evening. The first two films were also shown in Spencer Hall on 
Thursday afternoon. 

On Thursday evening an open conference on High School Contests was held in the 
Union Building, with about 25 persons present. President Allendoerfer presided. There 
was general agreement that the contest should be continued along its present lines with 
some suggested modifications in the nature of the questions. 


MEETING OF THE BOARD OF GOVERNORS 


The Board of Governors of the Association met on Monday evening in the Union 
Building of the University of Utah with twenty-one members present. Among the more 
important items of business transacted were the following: 
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Professor R. D. Wagner of the University of Wisconsin was elected to the Board of 
Governors to fill the balance of the unexpired term of the late Professor H. P. Evans. 

The Board approved the following schedule of future meetings: Hotel Conrad Hilton, 
Chicago, Illinois, January 28-30, 1960; Michigan State University, August 29-Sep- 
tember 1, 1960; Hotel Willard, Washington, D. C., January, 1961; Oklahoma State 
University, August, 1961; Kansas City, Missouri, January, 1962; University of British 
Columbia, August, 1962; University of Colorado, August, 1963. 

The Board voted to invite Professor Ivan Niven of the University of Oregon, to de- 
liver the ninth series of Earle Raymond Hedrick Lectures at the 1960 Summer Meeting. 

Publication was authorized of Carus Monograph No. 13 entitled “A Primer of Real 
Functions” by R. P. Boas. 

Action was taken to increase the size of the MONTHLY so that the normal issue here- 
after will consist of 112 pages rather than 96 pages. This will provide for more rapid 
publication of accepted papers. 

The Board voted to make an appropriation for the support of the Mathematics 
Magazine in order to provide for its continued publication. 


BUSINESS MEETING OF THE ASSOCIATION 


A business meeting of the Association was held on Thursday morning with President 
Allendoerfer presiding. The Secretary-Treasurer reported that the membership of the 
Association was 8633 on August 17, an increase of 11% since the corresponding date last 
year. Over 10,000 copies of the MonTHLY are being printed for each issue. 

Professor Henry L. Alder, the new Secretary of the Association was then presented 
to the meeting. He expressed the appreciation of the members of the Association for the 
services of Professor Gehman as Secretary-Treasurer. 

Professor Rothwell Stephens reported for the Committee on Visiting Lecturers and 
Dr. John R. Mayor reported for the Committee on Secondary School Lecturers. 


MEETING OF SECTION OFFICERS 


A meeting of representatives of the Sections of the Association was held on Tuesday 
evening in the Union Building. Forty-eight persons were present representing 25 of the 
27 Sections of the Association. 

Reports were made on special activities of the various sections, such as speakers 
bureaus, traveling lecturers programs, and committees on high school-college relations. 
There was also a general discussion of programs of section meetings. 


MEETINGS OF OTHER ORGANIZATIONS 


The American Mathematical Society held its sessions from Tuesday afternoon 
through Friday. The colloquium speaker was Professor J. L. Doob and invited addresses 
were given by Professors P. A. Smith and E. A. Coddington. 

The Association for Symbolic Logic met on Friday. SIAM met from Tuesday evening 
through Friday morning. 

Pi Mu Epsilon held a luncheon meeting on Tuesday. Mu Alpha Theta, the national 
high school and junior college mathematics club, held a luncheon meeting on Wednesday. 


ARRANGEMENTS, ENTERTAINMENT, AND RECREATION 


The Committee on Arrangements for the meeting consisted of: W. J. Coles, Chair- 
man; J. H. Barrett, Lida K. Barrett, F. C. Biesele, J. H. Curtiss, H. M. Gehman, I. O. 
Horsfall, N. C. Hunsaker, E. E. Kohlbecker, R. S. Pierce, D. W. Robinson, C. R. Wylie. 

Registration headquarters was located in the Union Building. Dormitory and 
cafeteria accommodations were provided by the University of Utah. The text book 
exhibit and the Mathematical Sciences Employment Register were located in the Union 
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Building. The Register was augmented by a Placement Service consisting of listings of 
individuals available for positions. 

An informal reception for the women attending the meeting was given by the wives 
of the Department of Mathematics, University of Utah, on Tuesday afternoon in 
Carlson Hall Lounge. A picnic at Brighton at the head of Big Cottonwood Canyon was 
held on Wednesday afternoon. The usual SIAM social evening was held on Wednesday 
evening. A musical program was presented on Thursday evening at Temple Square 
especially for persons attending the meetings. 

A resolution of thanks prepared by Professor H. M. MacNeille and adopted by the 
participating organizations expressed warm appreciation to our host, the University of 
Utah, for all that it has contributed to make our stay here both pleasant and memorable. 
Thanks was also expressed to the University staff and in particular to the members of the 
local Committee on Arrangements for so ably coordinating the many phases of the ar- 


rangements which have contributed so much to our comfort and enjoyment. 


Harry M. GeuMan, Secretary-Treasurer 


CALENDAR OF FUTURE MEETINGS 


1960. 


Forty-third Annual Meeting, Conrad Hilton Hotel, Chicago, Illinois, January 28-30, 


Forty-first Summer Meeting, Michigan State University, East Lansing, Michigan, 


August 29-September 1, 1960. 


The following is a list of the Sections of the Association with dates of future meetings 
so far as they have been reported to the Associate Secretary. 


ALLEGHENY Mountain, Grove City College, 
Grove City, Pennsylvania, April 30, 1960. 

Illinois Wesleyan University, Bloom- 
ington, May 13-14, 1960. 

INDIANA 

Iowa, State University of Iowa, Iowa City, 
April 22, 1960. 

Kansas, Kansas State College of Pittsburg, 
April 30, 1960. 

Kentucky, University of Kentucky, Lexing- 
ton, April, 1960. 

LouIsIANA-MississiPP1, Buena Vista Hotel, 
Biloxi, Mississippi, February 19-20, 1960. 

MARYLAND-DIsTRICT OF COLUMBIA-VIRGINIA, 
American University, Washington, D. C., 
December 5, 1959. 

METROPOLITAN NEw YorRK 

Micuican, University of Michigan, Ann Arbor, 
March 26, 1960. 

MINNESOTA 


Missouri, Central Missouri State College, 
Warrensburg, April 30, 1960. 


NEBRASKA, University of Nebraska, Lincoln, 
April 23, 1960. 


NEw JERSEY, Princeton University, November 
7, 1959. 

NORTHEASTERN, Boston College, Chestnut Hill, 
Massachusetts, November 28, 1959. 

NORTHERN CALIFORNIA, University of Cali- 
fornia, Berkeley, January 16, 1960. 

Ou10, Kent State University, May 7, 1960. 

OKLAHOMA 

Paciric NORTHWEST, State University of Mon- 
tana, Missoula, June 17, 1960. 

PHILADELPHIA, University of Delaware, 
Newark, November 28, 1959. 

Rocky Mountain, United States Air Force 
Academy, Colorado Springs, May 6-7, 
1960. 

SOUTHEASTERN, University of South Carolina, 
Columbia, April 1-2, 1960. 

SOUTHERN CALIFORNIA, Los Angeles State Col- 
lege, March 12, 1960. 

SOUTHWESTERN, Air Force Missile Develop- 
ment Center, Holloman Air Force Base, 
New Mexico, April, 1960. 

Texas, San Antonio College, April, 1960. 

Upper NEw York STATE, University of Roches- 
ter, May 7, 1960. 

Wisconsin, Mount Mary College, Milwaukee, 
May 7, 1960. 
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Mathematics 
Section Head 


Outstanding Opportunity for 
Capable Young Man to Move 
Up to a Top Position in 
Communications Research 


RESPONSIBILITIES 

Will supervise and give technical direction to the activities 
of a group of mathematicians, physicists, and engineers in 
research and support activities in the general area of math- 
ematical analysis. Must be capable of directing analysis 
and evaluation of communications systems, basic and ap- 
plied research in mathematical areas related to communi- 
cations, and analytical and theoretical design support 
activities of a Communications Department. Will also 
supervise the preparation of technical proposals and cus- 
tomer briefings for obtaining contract support in the 
subject area. 


EDUCATIONAL REQUIREMENTS 


PhD in Mathematics, or PhD in EE with Information 
Theory major desirable. MS in Math, Physics, or EE con- 
sidered if accompanied by relevant experience. 


EXPERIENCE 


3 to 4 years experience in communications area desirable. 
Acquaintance with computers and computing techniques 
desirable but not necessary. 


Please write in confidence to Dr. R. L. San Soucie 


Amherst Laboratory / SYLVANIA ELECTRONIC SYSTEMS 
A Division of 


¥SYLVAN 1A 


1129 Wehrle Drive — Williamsville 21, 
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The IBM solid state program ranges from basic research to product de- 
velopment. For example, in order to develop new laminar materials for 
overlaying solids, IBM is studying the behavior of molecules adhering 
to a surface in an ordered array. Other projects involve a new ferrite core 
which will function normally at 500°C. and a one-million bit magnetic 
memory drum weighing only five pounds. Assignments are now available 
in such related areas as circuit design, cryogenics, inertial guidance, logic, 
magnetics, optics, radar, semiconductors, and transistors. 


A career with IBM offers excellent advancement opportunities and re- 
wards. You will enjoy professional freedom. Comprehensive education 
programs are available as well as the assistance of specialists of diverse 
disciplines. Working independently or with a small team, your contribu- 
tions are quickly recognized. This is a unique opportunity for a career 
with a company that has an outstanding growth record. 

Qualifications: B.S. or Advanced Degree in 

E.E., M.E., Physics, Mathematics or Physical 

Chemistry—and proven ability to assume a 

high degree of technical responsibility in your 


sphere of interest. 
For details, write, outlining background and 
interests, to: 


Mr. R. E. Rodgers, Dept. 510K 
IBM Corporation INTERNATIONAL BUSINESS 


590 Madison Avenue MACHINES CORPORATION 
New York 22, N. Y. 
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Expanding the Frontiers of Space Technology in 


MATHEMATICS 


G@ The understanding and solution. of 
complex orbit and trajectory problemis 
associated with space navigation place 
heavy emphasis on mathematics and 
analysis. Lockheed Missiles and Space 


Division is engagéd im several» areas. of 


major interest to the nation’s progress in 
this field. d 


In orbit and trajectory problems, the 


effort is in two ‘ode satellite orbit pre-. 


dictions. where eed is endeavoring 
to calculate near-earth orbits so precisely 
that the gravitational potential of the 
earth and hence its shape and mass dis- 
tribution may educed. This involves 


sophisticated statistical techniques for* 


handling tracking information as well 
as advanced mathematical and computa- 


tional methods. Second: Lockheed is € 


investigating trajectories in restricted 
three-body problems.in the development 
of space navigation and vehicle design. 
mathematicians regard this 
unknown and highly intricate science as 
a boundary value, rather than an initial 
value problem, which is the present 
approach. 


ENGINEERS and SCIENTISTS 
you are experienced in mathematical 
analysis; calculus of variations; numeri- 
cal analysis; ordinary and partial differ- 
ential equations; statistics; or error 
analysis, we invite you to join us in the 
accomplishment of one of the most chal- 
lenging efforts in man’s history. Write: 
Research and Development Staff, Dept. 
K-79, 962 W. El Camino Real, Sunnyvale. 
alifornia. U.S. citizenship required. 


Lockheed MISSILES AND SPACE DIVISION 
SUNNYVALE, PALO ALTO, VAN NUYS. SANTA CRUZ, SANTA MARIA, CALIF. 
CAPE CANAVERAL, FLORIDA « ALAMOGORDO, NEW MEXICO « HAWAII! 


LATEST ADDITIONS TO THE 
UNIVERSITY SERIES IN UNDERGRADUATE MATHEMATICS 
Editorial Board: John L. Kelley and Paul R. Halmos 


Finite Markov Chains 


by John G. Kemeny and J. Laurie Snell, both at 
Dartmouth College. 


This brief treatment presents, for the first time in 
English, the basic ideas of finite Markov chains, an 
increasingly important area of epee | theory. By 
concentrating their attention solely on finite chains, 
the authors are able to give a thorough development 
with a minimum of mathematical Technora re- 
quired. 


Ready in January 
Real Analysis 


by Edward J. McShane and Truman Botts, both of the University of Virginia. 


Some widely useful parts of real function theory, general topology, and functional 
analysis are covered in this new text for seniors and graduate students. It presents con- 
vergence in a unified general-topology setting, treating all limiting processes as instances 
of this basic concept of limit. A streamlined Daniell-style presentation of the Lebesgue- 
Stieltjes integral in R" leads to a development of the Riemann-Stieltjes integral and the 
elements of measure theory. 288 pp. $6.60 


D. VAN NOSTRAND COMPANY, INC. Princeton, N.J. 
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3 popular, teachable textbooks 


BASIC MATHEMATICS 


H. S. Kaltenborn, Samuel A. Anderson, 
and Helen H. Kaltenborn 
—all Memphis State University 


A clear, compact presentation offering a 
sound introduction to college mathematics. 
Requiring only a knowledge of simple arith- 
metic, book emphasizes basic principles, me- 
chanical procedures, and the use of the slide 
rule. Includes sections on factoring and frac- 
tions, trigonometry, curve tracing, statistical 
processes, probability, permutations, etc. Nu- 
merous exercises. 


“A very good book. The idea of a good coverage 
of statistics is particularly good.”— 
uff, University of Oklahoma. “A fine text. ~ 


SOLID GEOMETRY 


Hugo Mandelbaum and Samuel Conte 
—both Wayne State University 


A sound introduction to solid geometry in 
the light of modern mathematical thinking. 
Book emphasizes understanding, applications; 

resents concepts of projective geometry to 

reak Euclidean limitations. “. . . (gives) con- 
siderable dignity to a much neglected subject.” 
—Adrien L. Hess, Montana State College. 296 
ills., tables; 261 pp. $4.50 


TRIGONOMETRY 


Roy Dubisch, Fresno State College 


am impressed. by its clear presentation, but even 
more so by its thorough cones of a wide Well- textbook presents trigonomet- 


variety of topics.”"—Albert E. Filano, Penn- ric functions as peer ly of real numbers; 
sylvania State Teachers College, West Chester. covers trigonometric functions of angles as a 
“An excellent presentation.”—Chester Feld- 


supporting topic. “. . . an extensive and lucid 
man, University of New Hampshire. treatment."—The American Mathematical 
74 fis figures, tables; 392 pp. $4.75 Monthly. Arc length apo and scale in- 

Instructor’s Manual available cluded. 119 ills., tables; 396 pp. $5.50 


THE RONALD Press COMPANY 
15 East 26th Street, New York 10, New York 


Holt-Dryden Texts— 


AN INTRODUCTION 


by Donald W. Western and Vi t H. Haag 
j TO_MATHEMATICS nd Marshall Co 


both of Franklin and Marshall College 


Provides a transition from the traditional to the modern 
emphasis. Introduces concepts of logic, sets, relations, 
and functions with a minimum of new notation. 1959 


ELEMENTS OF by D. Ransom Whitney, 
MATHEMATICAL STATISTICS The Ohio State University 


Acquaints the student with the ideas of statistics and sup- 
plies the mathematics necessary to put it on a sound basis 


PROGRAMMING THE IBM Calculus course prerequisite. 1959 
650 MAGNETIC DRUM 
COMPUTER AND DATA- 


by Richard V. Andree, ‘ 
PROCESSING MACHINE 


University of Oklahoma 
Builds a sound understanding of programming principles 
, which apply to any medium or high-speed computer. 1958 


Henry Holt & Co., Inc., 383 Madison Ave., N.Y. 
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An Important 1960 P. alten 


REAL VARIABLES 


AN INTRODUCTION TO THE 
THEORY OF FUNCTIONS 


by 


Six additional chapters now broaden the 
scope of the well received previous book, 
Intermediate Analysis, to provide an 
ample coverage of the functions of several 
real variables, extending up to Lebesque 
theory. The careful and precise presenta- 
tion, abundantly supported by illustrative 
examples, is unusually flexible and adapt- 
able to a variety of courses, both advanced 
undergraduate and graduate. An unusual 


consideration is shown for the student by 
acquainting him first with the simpler 
cases, unsophisticated theorems, and man- 
ipulative routine, then with generalizations, 
proofs, and existence theorems. The text is 
supported by over 2200 exercises, ranging 
from elementary drill problems to ad- 
vanced exercises. Generous hints make all 
exercises available to qualified students 
and ensure participation throughout the 
book. To be published in January, 1960. 


A, | pleton- Contury- Crofts, nc 


35 W. 32nd St., New York 1, NY. 


The best made even better ... now 
in its second edition 


PLANE TRIGONOMETRY 
John J. Corliss 
Winifred V. Berglund 


offers ... Logical organization of material 


Clear explanation of each — 
of a proof or derivation wi 
emphasis on reason rather than 
memory 


Excellent preparation for ana- 
lytic geometry and calculus 


Outstanding teachability 
Practical problems, seventy-five 
per cent new to this edition 


397 pages 1958 $4.25 


HOUGHTON MIFFLIN 


New York 16 Atlanta 5 


A concise presentation of the most 
immediately useful topics in its 
field . . . the second edition 


ANALYTIC GEOMETRY 


Ralph S. Underwood 
Fred W. Sparks 


offers ... Many classroom-tested depar- 
tures from the orthodox treat- 
ment, including— 


Rapid sketching techniques 


Direct-derivation method for the 
straight line 


Logical and useful (©, r) order 
for polar co-ordinates 


Answers for three out of every 
four problems 


282 pages 1956 $4.00 


COMPANY « BOSTON 


Geneva, lil. Dallas | Palo Alto 
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leading texts by 
WILLIAM L. HART 


ANALyTIC GEOMETRY AND CALCULUS 


A thorough, lucid first course presented 
under the assumption that the student has 
had no formal previous acquaintance with 
analytic geometry. It begins by presenting 
basic analytic geometry needed for calculus; 
the more advanced topics of analytic geom- 
etry are woven into later portions of the 
course. Notice the relatively early introduc- 
tion of partial differentiation and multiple 
integrals. 

648 pages of text $7.00 


CoLLEecE ALGEBRA AND TRIGONOMETRY 


A combination course designed for students 
who need either a complete treatment of 
trigonometry or a more sophisticated appre- 
ciation of analytic trigonometry, as well as a 
course with additional algebraic content. 

Refreshingly and sensibly modern in the se- 
lection of topics and in the methods em- 
ployed, this text features a well-coordinated 
approach which assures a solid foundation 
for higher mathematics. Abundant exercises. 


an 387 pages of text $5.50 
ath 


COLLEGE MATHEMATICS TEXTS 


D. C. HEATH AND COMPANY 
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NEW BOOKS from Prentice-Hall... 


ELEMENTARY ANALYSIS: A Modern Approach 


by H. C. TRIMBLE and FRED W. LOTT, JR., both of lowa 
State Teachers College 


Before writing this new text, the author spent a year of study in 
universities and industries discussing desirable changes in the mathe- 
matics curriculum. This study was made possible by the Ford Founda- 
tion through the Fund for the Advancement of Education. The con- 
tents of ELEMENTARY ANALYSIS: A Modern Approach, represent 
the authors’ interpretation of a modern approach to the elementary 
functions. 


Addressed to the student, the book is written in a manner which mini- 
mizes difficulties commonly encountered in reading mathematical litera- 
ture. Sentences are short, active verbs are employed, adequate examples 
are worked out and explained in detail, and many line graphs serve as 
visual aids to the study of algebra. 


Analytic geometry is used throughout the text so that graphs supple- 
ment the algebraic approach to functions. An introduction to the 
calculus of polynomials appears in Chapter 6. Matrices are introduced 
as a generalization of the idea of sunther and to help build the stu- 
dent’s background for the final chapter on mathematical structures. 


Approx. 650 pages To be published January, 1960 Text price $6.95 


ANALYTIC TRIGONOMETRY 


by PAUL MOSTERT, Tulane University 


The treatment of the trigonometric functions as functions of a real vari- 
able and the resulting emphasis on functions are stressed in this text. 
This gives an analytic rather than geometric approach and is in line 
with the most important applications of we eee in mathematics 
and physics. In general the treatment is mathematically rigorous so far 
as possible. The development of the subject is accurate, the only places 
where it is incomplete are where proofs are omitted because of their 
extreme complexity. Trigonometric and logarithmic tables are pre- 
sented in short, easily accessible, and adequate form. 


To be published February, 1960 Text price $3.95 


INTRODUCTION TO MODERN MATHEMATICS 


by ROBERT W. SLOAN, State University of New York 


Here is an elementary, modern presentation of the basic facts of 

bra. The text includes a short section on the semantics of mathematics 
and a discussion of numbers and numerals. The student is then intro- 
duced to intuitive set theory and elementary logic. Chapter 3 covers 
directed numbers, absolute value of directed numbers and equations 
and inequalities in one variable. Chapter 4 introduces the idea of 
ordered pairs of real numbers, equations and inequalities in two vari- 
ables, relations and functions and inverse functions. Chapter 5 con- 
tinues with a study of several special functions, mainly the exponential 
and logarithmic functions. 


Approx. 96 pp. To be published, Janvary, 1960 Text price $3.75 


To receive approval copies promptly, write: Box 903 


PRENTICE-HALL, Inc. 
Englewood Cliffs, New Jersey 
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HANDBOOK of AUTOMATION, COMPUTATION, and CONTROL 
Volume 2—Computers and Data Processing 


Edited by EUGENE M. GRABBE, SIMON RAMO and DEAN E. WOOLDRIDGE, all of 
Thompson Ramo Wooldridge Inc. With sections contributed by a staff of 104 specialists, 


1959. 1096 pages. $17.50. 


OPERATIONS RESEARCH—Methods and Problems 


By MAURICE SASIENI, Case Institute of Technology; ARTHUR YASPAN, The Standard 
Oil Co.; and LAWRENCE FRIEDMAN, M & M’s Candies. Features a mathematical prob- 
lems approach to the study of OR, and treats several separate areas of the science. 1959, 
316 pages. Illus. $10.25. 


STATISTICAL INDEPENDENCE in PROBABILITY: 
Analysis and Number Theory 


By MARK KAC, Cornell University. Considers how statistical independence arises in various | 
contexts cutting across different mathematical disciplines. Carus Monograph #12. 1959, 
93 pages. $3.00. 

TESTING STATISTICAL HYPOTHESES 


By E. L. LEHMANN, University of California, Berkeley. Gives a systematic account of the 
mathematical theory of hypothesis testing and of the related theory of confidence sets. One 
of the Wiley Publications in Statistics. 1959. 369 pages. Illus. $11.00. 


METHODS of CORRELATION and REGRESSION ANALYSIS 
Linear and Curvilinear, Third Edition 


By MORDECAI EZEKIEL, Food and Agriculture Organization of the U.N.; and KARL A. & 
FOX, Iowa State College. 1959. 546 pages. Illus. $10.95. 3 


REGRESSION ANALYSIS 


By E. J. WILLIAMS, formerly of the University of North Carolina. Providing discussions 
of methods and practical examples, this book combines theoretical and applied statistics. 
1959. 214 pages. Illus, Prob. $7.50. : 


COLLEGE ARITHMETIC } 
By W. 1. LAYTON, Stephen F. Austin State College. A review of elementary mathematics, 


with topics from algebra, commercial arithmetic, and geometry. Contains extensive problem 
sets. 1959. 200 pages. Illus. $3.50. 


The ANALYSIS of VARIANCE 


By HENRY SCHEFFE, University of California, Berkeley. A unified presentation of a very 
widely used technique of modern statistics. Covers the basic theory of the subject, ‘including 
the geometry. 1959. 476 pages. Illus. $14.00. 


INDIVIDUAL CHOICE BEHAVIOR—A Theoretical Analysis 
By R. DUNCAN LUCE, University of Pennsylvania. 1959. 153 pages. Illus. $5.95. 
NOMOGRAPHY, Second Edition 
By A. S. LEVENS, University of California, Berkeley. 1959. 296 pages. Illus. $8.50. 
CLASSICAL DYNAMICS 
By R. H. ATKIN, Unischol Tutorial College, London. 1959. 273 pages. Illus. In press. 
SCIENTIFIC RUSSIAN 
By GEORGE E. CONDOYANNIS, S#. Peter's College. 1959. 228 pages. $3.50. 


JOHN WILEY & SONS, Inc. 440 Fourth Avenue, New York 16, N.Y. 
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texts in the new mathematics series 


<< <<<) 


under the direction of CARL B. ALLENDOERFER 
INTRODUCTION TO MATHEMATICAL STATISTICS 


by ROBERT V. HOGG and ALLEN T. CRAIG, 
both, University of Iowa 


ready November 1959 


Designed for advanced students in mathematics, this book presents the 
fundamental concepts of statistics and probability in a reasonable and nat- 
ural order, showing interrelationships among them wherever possible. This 
work contains modern theoretical developments not found in books written 
at this mathematical level. An answer pamphlet will be available gratis. 


MODERN MATHEMATICS: AN INTRODUCTION 
by SAMUEL I. ALTWERGER, The New School for Social Research 
ready February 1960 


Designed as a basic integrated text in mathematics for liberal arts students, 
the contents are logically arranged on an axiomatic basis, permitting the 
pe pr of topics ranging from elementary arithmetic (number theory) 
through portions of the calculus. This mature presentation contains man 

contributions from modern mathematics. A solutions manual will be avail- 


able gratis. 
Fundamentals of COLLEGE ALGEBRA 
by WILLIAM H. DURFEE, Mount Holyoke College 
ready Spring 1960 
Theory and Solution of 
ORDINARY DIFFERENTIAL EQUATIONS 
by DONALD GREENSPAN, Purdue University 

ready Spring 1960 

The Macmillan 


60 FIFTH AVENUE, NEW YORK 11, N.Y. 


. 


MATHEMATICAL METHODS OF OPERATIONS RESEARCH 
By Tuomas Saaty, Mathematician in the Executive Office of the Secretary of the Navy. 
432 pages, $10.00 


A graduate text in the fields of optimization and probability and statistics, giving insight 
into the mathematical structure involved. After an orientation toward operations re- 
search, examples are presented on classical methods in forming models and on useful 
application of probability. An essay on creative thinking is aimed at stimulating the 
imagination in handling complicated operational problems. 


LINEAR PROGRAMMING: Methods and Applications 
By Saut I. Gass, U. S. Department of Agriculture. Graduate School, Washington, D. C. 
223 pages, $6.75 


The first text on the subject, it offers a basic presentation of the theoretical, computa- 
tional, and applied areas of linear programming—explaining the problems it can solve 
and the implementing of techniques to formulate and solve such problems. The revised 
simplex method, parametric linear programming, and a summary of digital computer 
codes are covered. 


A PRIMER OF PROGRAMMING FOR DIGITAL COMPUTERS 


By MARSHAL H. WrusEL, Indiana University. McGraw-Hill Series in Information Proc- 
essing and Computers. 230 pages, $7.50 

An introductory text, designed for junior-senior courses for physical scientists, engineers, 
and all other students who have problems to solve on computers. Our reviewers say: 
“The book is clear and well written”; “the presentation will be a welcome addition to 
the field”; ‘‘a useful book for teaching the basic principles of programming.” 


COMPUTABILITY AND UNSOLVABILITY 


By Martin Davis, Rensselaer Polytechnic Institute. McGraw-Hill Series in Information 
Processing and Computers. 210 pages, $8.00 


Concerned with the problem of the existence of algorithms, or effective computational 
procedures for solving various problems. It deals with the general theory of computabil- 
ity and the application of the subject to algebra, number theory, and symbolic logic. 
Here is the first connected presentation of this theory offered from the point of view 
of the Turing machines. It is an advanced graduate level text, of especial interest to 
mathematicians in the computer field. 


McGRAW-HILL BOOK COMPANY, INC. 


330 West 42nd Street New York 36, N. Y. 


GEORGE BANTA COMPANY, INC., MENASHA, WISCONSIN, U.S.A. 
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